Skip to content

Latest commit

 

History

History
100 lines (91 loc) · 4.13 KB

File metadata and controls

100 lines (91 loc) · 4.13 KB

Solutions 11 Weeks Algo and DS workshop

Array

| Name | Category |Solution | |----------|::----------------:|----------------:| |wHo has Majotiy|Array|C++| |First repeating element|Array|C++| |Immediate Smaller|Array|C++| |Find transiction point|Array|C++| |Wave array|Array|C++|

Matrix section

| Name | Category |Solution | |----------|::----------------:|----------------:| |Add two matrice|Matrix|| |Muliply the matrices|Matrix|| |Determinant of a matrix|Matrix|| |Transpose of Matrix|Matrix|| |Rotate by 90 Degrees|Matrix|| |Sprilarry traversing a matrix|Matrix|| |Search in a row-column sorted Matrix|Matrix|| |Max rectangle|Matrix||

String

| Name | Category |Solution | |----------|::----------------:|----------------:| |Check for binary|String|c++| |Convert to Roman No|String|| |Maximum Occurring character|String|c++| |Missing characters in Panagram|String|| |Implment strstr|String|| |Remainder with 7|String|| |Chck if strings are rotations of each other or not|String|| |Isomorphi strings|String|| |Anagram|String|| |Validate an IP address|String|| |Reverse words in a given string|String|| |Longest Substring Without Repeating Characters|String|| |Multiply two strings|String|| |Longest Palindrome Substring|String|| |Excel Sheet | Part - 1|String||

Hashing

| Name | Category |Solution | |----------|::----------------:|----------------:| |Check if two arrays are equal or not|Hashing| c++| |Max distance between same elements|Hashing| | |Longest Consecutive Subsequence|Hashing| | |Two Sum|Hashing| | |Largest subarray with 0 sum|Hashing| | |Print Non-Repeated Elements|Hashing| c++| |Count distinct elements in every window|Hashing| | |Sorting Elements of an Array by Frequency|Hashing| | |Top K Frequent Elements in Array - ||Hashing| | |Zero Sum Subarrays|Hashing| | |Relative Sorting|Hashing| | |Find All Four Sum Numbers|Hashing| |

Linked List

| Name | Category |Solution | |----------|::----------------:|----------------:| |Print linked list elements|Linkedln List|c++| |Reverse a linked listLinkedln List|c++| |Occurence of an integer in a Linked List|Linkedln List|c++| |Pairwise swap elements of a linked list|Linkedln List|c++| |Add two numbers represented by linked lists|Linkedln List|| |Sorted insert for circular linked listLinkedln List|| |Split a Circular Linked List into two halves|Linkedln List|| |Detect Loop in linked list|Linkedln List|| |Delete Middle of Linked List|Linkedln List|| | Circular Linked List Delete at Position|Linkedln List|| | Delete without head pointer|Linkedln List|| |Reverse a Linked List in groups of given size. |Linkedln List|| | Intersection Point in Y Shapped Linked Lists|Linkedln List|| |Quick Sort on Linked List|Linkedln List|| |Clone a linked list with next and random pointer|Linkedln List|| |Merge Sort on Doubly Linked List|Linkedln List|| |QuickSort on Doubly Linked List|Linkedln List||

Stack

| Name | Category |Solution | |----------|::----------------:|----------------:| |Reverse a string using Stack|Stack|c++| |Evaluation of Postfix Expression|Stack|| |Sort a stack|Stack|| |Get minimum element from stack|Stack|| |Parenthesis Checker|Stack|| |Max rectangle|Stack|| |Maximum Rectangular Area in a Histogram|Stack|| |Stock span problem|Stack|| |Infix to Postfix|Stack|| |Next larger element|Stack|| |Maximum of minimum for every window size|Stack||

Math

| Name | Category |Solution | |----------|::----------------:|----------------:| |Absolute value |Math|C++|