| Q |
QUESTION |
T.C |
S.C |
LINK |
| WEEK 3 ARRAYS & VECTORS |
|
|
|
|
| 1 |
Sort Colors(Leetcode Q75) |
|
|
https://leetcode.com/problems/sort-colors/ |
| 2 |
Move All Negative Numbers to Left of Array |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/ArrayQues/MoveNegativeToLeft.cpp |
| 3 |
Find Duplicate Number (LeetCode Q287) |
n |
|
https://leetcode.com/problems/find-the-duplicate-number/ |
| 4 |
Missing Elements from an array With Duplicates |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/ArrayQues/FindMissing.cpp |
| 5 |
First Repeating Element |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/ArrayQues/FstRptElmnt.cpp |
| 6 |
Common Elements in 3 Sorted Array |
n1+n2+n3 |
|
https://practice.geeksforgeeks.org/problems/common-elements1132/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| 7 |
Wave Print A Matrix |
mn |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/2DArray/WavePrintMatrix.cpp |
| 8 |
Spiral Print A Matrix |
mn |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/2DArray/SpiralOrder.cpp |
| 9 |
Factorial of a Large Number |
|
|
|
| WEEK 4 SEARCHING & SORTING |
|
|
|
|
| 1 |
Linear Search |
n |
1 |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Searching.cpp |
| 2 |
Binary Search |
logn |
logn |
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/BinarySearch.cpp |
| 3 |
First & Last Occurrence (LeetCode Q34) |
logn |
|
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ |
| 4 |
Peak Index in Mountain Array (LeetCode Q852) |
logn |
|
https://leetcode.com/problems/peak-index-in-a-mountain-array/ |
| 5 |
Find Missing Element in range 1 to n |
|
|
|
| 6 |
Find Pivot Element |
|
|
|
| 7 |
Search in Rotated & Sorted Array(LeetCode Q33) |
logn |
|
https://leetcode.com/problems/search-in-rotated-sorted-array/ |
| 8 |
Square Root using Binary Search |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/SquareRoot.cpp |
| 9 |
Binary Search in 2d Matrix |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/BinarySearchMatrix.cpp |
| 10 |
Search in Nearly/Almost Sorted Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/SearchNearlySortedArray.cpp |
| 11 |
Divide using binary search |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/Divide.cpp |
| 12 |
Find element with odd occurence |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/OddOccurence.cpp |
| 13 |
Selection Sort |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/SelectionSort.cpp |
| 14 |
Bubble Sort |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BubbleSort.cpp |
| 15 |
Insertion Sort |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/InsertionSort.cpp |
| |
|
|
|
|
| 1 |
K-diff Pairs in an Array (LeetCode Q532) |
|
|
https://leetcode.com/problems/k-diff-pairs-in-an-array/ |
| 2 |
Find K Closest Elements (LeetCode Q658) |
|
|
https://leetcode.com/problems/find-k-closest-elements/ |
| 3 |
Exponential Search |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/ExponentialSearch.cpp |
| 4 |
Book Allocation Problem |
|
|
https://practice.geeksforgeeks.org/problems/allocate-minimum-number-of-pages0937/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| 5 |
Painter Partition Problem |
|
|
https://practice.geeksforgeeks.org/problems/the-painters-partition-problem1535/1 |
| 6 |
Aggressive Cows |
|
|
https://practice.geeksforgeeks.org/problems/aggressive-cows/1 |
| 7 |
EKO SPOJ |
|
|
https://www.spoj.com/problems/EKO/ |
|
|
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/EkoSpoj.cpp |
| 8 |
PRATA SPOJ |
|
|
https://www.spoj.com/problems/PRATA/ |
|
|
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/BinarySearch/PrataSpoj.cpp |
| WEEK 5 CHAR ARRAYS & STRINGS |
|
|
|
|
| 1 |
Length of a Char Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/LengthCharArray.cpp |
| 2 |
Getline USE |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/getline.cpp |
| 3 |
Reverse of a Char Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/Reverse.cpp |
| 4 |
Replace all spaces by @ |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/Replace.cpp |
| 5 |
Palindrome |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/Palindrome.cpp |
| 6 |
UpperCase to LowerCase |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/UpperToLowerCase.cpp |
| 7 |
LowerCase to Uppercase |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/CharArrays/LowerToUpperCase.cpp |
| 8 |
String Basic Functions |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/String/Functions.cpp |
| 9 |
Remove All Adjacent Duplicates In String (1047) |
|
|
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/ |
| 10 |
Remove All Occurrences of a substring (1910) |
|
|
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/ |
| 11 |
Valid palindrome II (680) |
|
|
https://leetcode.com/problems/valid-palindrome-ii/ |
| 12 |
Minimum Time Difference (539) |
|
|
https://leetcode.com/problems/minimum-time-difference/ |
| 13 |
Palindromic Substring (647) |
|
|
https://leetcode.com/problems/palindromic-substrings/ |
| |
|
|
|
|
| 1 |
Valid Anagram (242) |
m+n |
|
https://leetcode.com/problems/valid-anagram/ |
| 2 |
Reverse Only Letters (917) |
|
|
https://leetcode.com/problems/reverse-only-letters/description/ |
| 3 |
Longest Common Prefix (14) |
mn |
|
https://leetcode.com/problems/longest-common-prefix/ |
| 4 |
Reverse Vowels of a String (345) |
|
|
https://leetcode.com/problems/reverse-vowels-of-a-string/description/ |
| 5 |
Isomorphic Strings (205) |
|
|
https://leetcode.com/problems/isomorphic-strings/description/ |
| 6 |
Reorganize String (767) |
|
|
https://leetcode.com/problems/reorganize-string/description/ |
| 7 |
Group Anagrams (49) |
|
|
https://leetcode.com/problems/group-anagrams/description/ |
| 8 |
Longest Palindromic Substring (5) |
|
|
https://leetcode.com/problems/longest-palindromic-substring/description/ |
| 9 |
Find the Index of the First Occurrence in a String (28) |
|
|
https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/ |
| 10 |
String to Integer (atoi) (8) |
|
|
https://leetcode.com/problems/string-to-integer-atoi/ |
| 11 |
String Compression (443) |
|
|
https://leetcode.com/problems/string-compression/description/ |
| 12 |
Integer to Romans (12) |
|
|
https://leetcode.com/problems/integer-to-roman/ |
| 13 |
Zig Zag Conversion |
|
|
https://leetcode.com/problems/zigzag-conversion/ |
| 14 |
Largest Number (179) |
|
|
https://leetcode.com/problems/largest-number/ |
| WEEK 6 BASIC MATHS & POINTERS |
|
|
|
|
| 1 |
Pointers |
|
|
|
| 2 |
Count Primes (204) [using Sieve of Eratosthenes] |
n(log(logn)) |
|
https://leetcode.com/problems/count-primes/description/ |
| 3 |
GCD/HCF |
|
|
https://practice.geeksforgeeks.org/problems/gcd-of-two-numbers3459/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| 4 |
Fast Exponent |
log b |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/FastExponent.cpp |
| 5 |
Modular Exponentiation of large numbers |
log b |
|
https://practice.geeksforgeeks.org/problems/modular-exponentiation-for-large-numbers5537/1 |
| 6 |
Prime No in Range using Segmented Sieve |
n(log(logn)) |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/SieveOfEratosthenes/SegmentedSieve.cpp |
| 7 |
Product of Primes |
n(log(logn)) |
|
https://practice.geeksforgeeks.org/problems/product-of-primes5328/1 |
| WEEK 7 RECURSION |
|
|
|
|
| 1 |
Climbing Stairs (70) |
|
|
https://leetcode.com/problems/climbing-stairs/ |
| 2 |
Array Print |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/ArrayPrint.cpp |
| 3 |
Find Maximum Element in Array using Recursion |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/MaxElementinArray.cpp |
| 4 |
Search Key in String using Recursion |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/SearchCharInString.cpp |
| 5 |
Print All Digits of a Number |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/PrintAllDigits.cpp |
| 6 |
Check if array is Sorted |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/isSortedArray.cpp |
| 7 |
Binary Search |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/BinarySearch.cpp |
| 8 |
Print All Subsequences |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/Subsequence.cpp |
| 9 |
Minimum no of elements whose sum=target |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/TargetSum.cpp |
| 10 |
Cut into Segments |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/CutIntoSegments.cpp |
| 11 |
Maximum sum by using non adjacent elements |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/MaxSumNonAdjacentElements.cpp |
| |
|
|
|
|
| 1 |
Last Occurrence of a Char in String |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/LastOccurenceinString.cpp |
| 2 |
Reverse a String |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/ReverseString.cpp |
| 3 |
Add Strings (415) |
n |
|
https://leetcode.com/problems/add-strings/description/ |
| 4 |
Palindrome |
n |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/Palindrome.cpp |
| 5 |
Remove All Occurrences of a Substring |
nm |
|
https://leetcode.com/problems/remove-all-occurrences-of-a-substring/submissions/991734158/ |
| 6 |
Print All Subarrays |
n^2 |
|
|
| 7 |
Best time to buy and sell stocks |
n |
|
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ |
| 8 |
House Robber (198) |
2^n |
|
https://leetcode.com/problems/house-robber/ |
| 9 |
Integer to English Words (273) |
log10(N) |
|
https://leetcode.com/problems/integer-to-english-words/description/ |
| 10 |
WildCard Matching (44) |
2^n |
|
https://leetcode.com/problems/wildcard-matching/ |
| 11 |
Perfect Squares (279) |
n^n |
|
https://leetcode.com/problems/perfect-squares/ |
| 12 |
Minimum Cost For Tickets(983) |
3^n |
|
https://leetcode.com/problems/minimum-cost-for-tickets/ |
| 13 |
Number of Dice Rolls With Target Sum (1155) |
k^n |
|
https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/ |
|
|
|
|
|
| WEEK 8 DnC & Backtracking |
|
|
|
|
| 1 |
Merge Sort (DnC) |
nlogn |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/MergeSort.cpp |
| 2 |
Quick Sort (DnC) |
nlogn(worst case- n^2) |
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/QuickSort.cpp |
| 3 |
Permutations (Backtracking) |
n! |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Backtracking/Permutations.cpp |
| 4 |
Rat in a maze (Backtracking) |
4^(row+col) |
row*col |
https://practice.geeksforgeeks.org/problems/rat-in-a-maze-problem/1 |
| 5 |
N-Queens (Backtracking) (51) |
worst-n*n(avg-n!) |
n^2 |
https://leetcode.com/problems/n-queens/ |
| 6 |
Generate paranthesis (backtracking) (22) |
|
|
https://leetcode.com/problems/generate-parentheses/description/ |
| 7 |
Letter Combinations of a Phone Number (Backtracking) |
4^n |
4^n |
https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ |
| 8 |
Sudoku Solver (Backtracking) (37) |
9^(row+col) |
row*col |
https://leetcode.com/problems/sudoku-solver/description/ |
| |
|
|
|
|
| 1 |
Count Inversions : Merge Sort |
nlogn |
n |
https://www.hackerrank.com/challenges/ctci-merge-sort/problem?isFullScreen=true |
| 2 |
In Place Merge Sort |
nlogn |
1 |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Recursion/InPlaceMergeSort.cpp |
| 3 |
Max Sub Array Sum (53) |
nlogn |
logn |
https://leetcode.com/problems/maximum-subarray/description/ |
| 4 |
QuickSort (last element as pivot) (2nd Method) |
nlogn(worst case- n^2) |
|
https://practice.geeksforgeeks.org/problems/quick-sort/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| 5 |
Combination Sum (39) |
|
|
https://leetcode.com/problems/combination-sum/description/ |
| 6 |
Combination Sum II (40) |
|
|
https://leetcode.com/problems/combination-sum-ii/description/ |
| 7 |
Permutations II (47) |
|
|
https://leetcode.com/problems/permutations-ii/ |
| 8 |
Beautiful Arrangment (526) |
|
|
https://leetcode.com/problems/beautiful-arrangement/description/ |
| 9 |
Distribute Repeating Integers (1655) |
|
|
https://leetcode.com/problems/distribute-repeating-integers/ |
|
|
|
|
|
| Linked Lists |
|
|
|
|
| 1 |
Singly Linked List |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/LinkedList/LinkedList.cpp |
| 2 |
Doubly Linked List |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/LinkedList/DoublyLinkedList.cpp |
| 3 |
Reverse of Linked List |
n |
1 |
|
| 4 |
Middle of Linked List |
n |
1 |
https://github.com/rohillanishant/DSA-Cpp/blob/master/LinkedList/MiddleElement.cpp |
| 5 |
Reverse Nodes in K-Groups (25) |
n |
1 |
https://leetcode.com/problems/reverse-nodes-in-k-group/ |
| 6 |
Reverse Nodes in Even length Groups (2074) |
n |
1 |
https://leetcode.com/problems/reverse-nodes-in-even-length-groups/description/ |
|
(Not in supreme,but same as above) |
|
|
|
| 7 |
Detect Loop Start Point (142) |
n |
1 |
https://leetcode.com/problems/linked-list-cycle-ii/ |
| 8 |
Palindrome Linked List (234) |
n |
1 |
https://leetcode.com/problems/palindrome-linked-list/description/ |
| 9 |
Remove Duplicates from Sorted List (83) |
n |
1 |
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/ |
| 10 |
Remove Duplicates from UnSorted List |
n |
1 |
https://practice.geeksforgeeks.org/problems/remove-duplicates-from-an-unsorted-linked-list/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| 11 |
Sort 0's 1's and 2's in linked list |
n |
1 |
https://practice.geeksforgeeks.org/problems/given-a-linked-list-of-0s-1s-and-2s-sort-it/1 |
| 12 |
Add two numbers (Reverse) (2) |
n |
1 |
https://leetcode.com/problems/add-two-numbers/ |
| 13 |
Add two numbers |
n |
1 |
https://practice.geeksforgeeks.org/problems/add-two-numbers-represented-by-linked-lists/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article |
| |
|
|
|
|
| 1 |
Print/Remove Nth Node from End (19) |
n |
1 |
https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ |
| 2 |
Intersection of two linked lists (160) |
n |
1 |
https://leetcode.com/problems/intersection-of-two-linked-lists/submissions/ |
| 3 |
Merge two Sorted Lists (21) |
n |
1 |
https://leetcode.com/problems/merge-two-sorted-lists/ |
| 4 |
Sort List (148) |
nlogn |
n |
https://leetcode.com/problems/sort-list/description/ |
| 5 |
Flattening a Linked List |
n |
1 |
https://www.geeksforgeeks.org/problems/flattening-a-linked-list/1 |
| 6 |
Copy List with Random Pointer (138) |
n |
1 |
https://leetcode.com/problems/copy-list-with-random-pointer/description/ |
| 7 |
Rotate List (61) |
n |
1 |
https://leetcode.com/problems/rotate-list/ |
| 8 |
Delete N nodes after M nodes in a list |
n |
n |
https://www.geeksforgeeks.org/problems/delete-n-nodes-after-m-nodes-of-a-linked-list/1 |
| 9 |
Find Min & Max Nodes Between Critical Points (2058) |
n |
1 |
https://leetcode.com/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points/ |
| 10 |
Merge Nodes in Between Zeros (2181) |
n |
1 |
https://leetcode.com/problems/merge-nodes-in-between-zeros/description/ |
| Stack |
|
|
|
|
| 1 |
Stack |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/Stack.cpp |
| 2 |
Stack Using Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/StackUsingArray.cpp |
| 3 |
Stack Using Linked List |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/StackUsingLinkedList.cpp |
| 4 |
Double Stack Using Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/DoubleStackUsingArray.cpp |
| 5 |
Reverse String |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/ReverseString.cpp |
| 6 |
Middle Element in Stack |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/MiddleElement.cpp |
| 7 |
Insert top element at bottom |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/InsertAtBottom.cpp |
| 8 |
Reverse Stack |
n^2 |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/Reverse.cpp |
| 9 |
Valid Paranthesis (20) |
n |
n |
https://leetcode.com/problems/valid-parentheses/description/ |
| 10 |
Sort Stack |
n^2 |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/Sort.cpp |
| 11 |
Check Redundant Brackets |
n |
n |
https://www.codingninjas.com/studio/problems/redundant-brackets_975473 |
| 12 |
Min Stack (155) |
1 |
1 |
https://leetcode.com/problems/min-stack/ |
| 13 |
Longest Valid Parentheses |
n |
n |
https://leetcode.com/problems/longest-valid-parentheses/description/ |
| 14 |
Next Smaller Element |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/NextSmallerElement.cpp |
| 15 |
Previous Smaller Element |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Stack/PreviousSmallerElement.cpp |
| 16 |
Largest Rectangle in Histogram (84) |
n |
n |
https://leetcode.com/problems/largest-rectangle-in-histogram/ |
| |
|
|
|
|
| 1 |
Remove All Adjacent Duplicates In String (1047) |
n |
n |
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/ |
| 2 |
Minimum Bracket Reversal / Count the Reversals |
n |
n |
https://www.geeksforgeeks.org/problems/count-the-reversals0401/1 |
| 3 |
Next Greater Element in LL (1019) |
n |
n |
https://leetcode.com/problems/next-greater-node-in-linked-list/description/ |
| 4 |
Celebrity Problem |
n |
n |
https://www.geeksforgeeks.org/problems/the-celebrity-problem/1 |
| 5 |
N stacks in an array |
n |
n |
https://www.codingninjas.com/studio/problems/n-stacks-in-an-array_1164271?leftPanelTabValue=PROBLEM |
| 6 |
Online Stock Span (901) |
n |
n |
https://leetcode.com/problems/online-stock-span/description/ |
| 7 |
Simplify Path (71) |
n |
n |
https://leetcode.com/problems/simplify-path/ |
| 8 |
Check If Word Is Valid After Substitutions |
n |
n |
https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/description/ |
| 9 |
Decode String (394) |
n+k |
n |
https://leetcode.com/problems/decode-string/ |
| 10 |
Maximal Rectangle (85) |
m*n |
m*n |
https://leetcode.com/problems/maximal-rectangle/ |
| 11 |
Car Fleet (853) |
nlogn |
n |
https://leetcode.com/problems/car-fleet/ |
| 12 |
Car Fleet II (1776) |
n |
n |
https://leetcode.com/problems/car-fleet-ii/ |
|
|
|
|
|
| Queue |
|
|
|
|
| 1 |
Queue |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/Queue.cpp |
| 2 |
Queue using Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/QueueUsingArray.cpp |
| 3 |
Circular Queue |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/CircularQueue.cpp |
| 4 |
Doubly Ended Queue |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/DoublyEndedQueue.cpp |
| 5 |
Reverse Queue |
n |
1 |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/ReverseQueue.cpp |
| 6 |
Reverse first k elements of queue |
n |
n |
https://www.geeksforgeeks.org/problems/reverse-first-k-elements-of-queue/1?itm_source=geeksforgeeks&itm_medium=article&itm_campaign=practice_card |
| 7 |
Interleave first & second half of Queue |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/InterleaveFirst_SecondHalfQueue.cpp |
| 8 |
First negative in every window of size k |
n |
k |
https://www.geeksforgeeks.org/problems/first-negative-integer-in-every-window-of-size-k3345/1 |
| 9 |
First non-repeating character in a stream |
n |
n |
https://www.geeksforgeeks.org/problems/first-non-repeating-character-in-a-stream1216/1 |
| 10 |
Gas Station (134) |
n |
1 |
https://leetcode.com/problems/gas-station/ |
| 11 |
Sliding Window Maximum |
n |
k |
https://leetcode.com/problems/sliding-window-maximum/ |
| |
|
|
|
|
| 1 |
Implement Queue using Stacks |
|
|
https://leetcode.com/problems/implement-queue-using-stacks/ |
| 2 |
Implement Stack using Queues |
|
|
https://leetcode.com/problems/implement-stack-using-queues/ |
| 3 |
K Queues in an Array |
|
|
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/KQueuesInArray.cpp |
| 4 |
Sum of Min & Max elements of all subarray of size k |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Queue/SumMinMaxKSubarray.cpp |
|
|
|
|
|
| Tree |
|
|
|
|
| 1 |
Tree |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Tree/tree.cpp |
| 2 |
Level Order Traversal |
n |
n |
https://github.com/rohillanishant/DSA-Cpp/blob/master/Tree/LevelOrderTraversal.cpp |
| 3 |
Binary Tree Inorder Traversal (94) |
n |
n |
https://leetcode.com/problems/binary-tree-inorder-traversal/description/ |
| 4 |
Binary Tree Preorder Traversal (144) |
|
|
https://leetcode.com/problems/binary-tree-preorder-traversal/description/ |
| 5 |
Binary Tree Postorder Traversal (145) |
|
|
https://leetcode.com/problems/binary-tree-postorder-traversal/description/ |
| 6 |
Maximum Depth of Binary Tree (104) |
|
|
https://leetcode.com/problems/maximum-depth-of-binary-tree/description/ |
| 7 |
Diameter of Binary Tree (543) |
|
|
https://leetcode.com/problems/diameter-of-binary-tree/description/ |
| 8 |
Same Tree (100) |
|
|
https://leetcode.com/problems/same-tree/description/ |
| 9 |
Two Mirror Trees |
|
|
https://www.geeksforgeeks.org/problems/two-mirror-trees/1 |
| 10 |
Balanced Binary Tree (110) |
n |
n |
https://leetcode.com/problems/balanced-binary-tree/description/ |
| 11 |
Lowest Common Ancestor (236) |
|
|
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ |
| 12 |
Kth Ancestor |
|
|
https://www.geeksforgeeks.org/problems/kth-ancestor-in-a-tree/1 |
| 13 |
Path Sum II (113) |
|
|
https://leetcode.com/problems/path-sum-ii/description/ |
| 14 |
Construct Binary Tree from Preorder & Inorder (105) |
|
|
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/ |
| 15 |
Construct Binary Tree from Postorder & Inorder (106) |
|
|
https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ |
| 16 |
Top View of Binary Tree |
|
|
https://www.geeksforgeeks.org/problems/top-view-of-binary-tree/1 |
| 17 |
Bottom View of Binary Tree |
|
|
https://www.geeksforgeeks.org/problems/bottom-view-of-binary-tree/1 |
| 18 |
Left View of Binary Tree |
|
|
https://www.geeksforgeeks.org/problems/left-view-of-binary-tree/1 |
| 19 |
Right View of Binary Tree (199) |
|
|
https://leetcode.com/problems/binary-tree-right-side-view/description/ |
| 20 |
Tree Boundary Traversal |
|
|
https://www.geeksforgeeks.org/problems/boundary-traversal-of-binary-tree/1 |