Skip to content

Latest commit

 

History

History

DSA-workshop

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
QUIZ
QUIZ
 
 
README.md
README.md
 
 
absolute-value.cpp
absolute-value.cpp
 
 
check_for_binary.cpp
check_for_binary.cpp
 
 
check_if_two_arrays_are_equals_or_not.cpp
check_if_two_arrays_are_equals_or_not.cpp
 
 
equilibrium-point.cpp
equilibrium-point.cpp
 
 
find-transiction-point.cpp
find-transiction-point.cpp
 
 
find-transition-point.cpp
find-transition-point.cpp
 
 
first-repeating-element.cpp
first-repeating-element.cpp
 
 
immediate_smaller.cpp
immediate_smaller.cpp
 
 
max_occurrency_number.cpp
max_occurrency_number.cpp
 
 
occurrence_of_integr_n_ll.cpp
occurrence_of_integr_n_ll.cpp
 
 
pair_wise_swapping.cpp
pair_wise_swapping.cpp
 
 
print_linked_list.cpp
print_linked_list.cpp
 
 
print_non_repeating_chars.cpp
print_non_repeating_chars.cpp
 
 
reverse_string_using_stack.cpp
reverse_string_using_stack.cpp
 
 
rotate-array.cpp
rotate-array.cpp
 
 
sort002.cpp
sort002.cpp
 
 
wave-array.cpp
wave-array.cpp
 
 
who-has-majority.cpp
who-has-majority.cpp
 
 

README.md

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++|