Giter VIP home page Giter VIP logo

striver-sde-sheet-challenge's Introduction

Start Date End Date
5 June 2022 29 June 2022

🔴 No Question Solved 🟥
🟡 Some Questions Solved🟨
🟢 All Questions Solved 🟩

Day-1: (Arrays)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Array Set Matrix Zeroes ✔️
2 Array Pascal’s Triangler ✔️
3 Array Next Permutation ✔️
4 Array Kadane’s Algorithm ✔️
5 Array Sort an array of 0’s 1’s 2’s ✔️
6 Array Stock buy and Sell ✔️


Day-2: (Arrays)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Array Rotate Matrix ✔️
2 Array Pascal’s Triangler ✔️
3 Array Merge two sorted Arrays without extra space ✔️
4 Array Find the duplicate in an array of N+1 integers ✔️
5 Array Repeat and Missing Number ✔️
6 Array Inversion of Array (Pre-req: Merge Sort) ✔️


Day-3: (Arrays)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Array Search in a 2d Matrix ✔️
2 Array Pow(X,n) ✔️
3 Array Majority Element (>N/2 times) ✔️
4 Array Majority Element (>N/3 times) ✔️
5 Array Grid Unique Paths ✔️
6 Array Reverse Pairs ✔️


Day-4: (Arrays)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Array 2-Sum-Problem ✔️
2 Array 4-Sum-Problem ✔️
3 Array Longest Consecutive Sequence ✔️
4 Array Largest Subarray with 0 sum ✔️
5 Array Count number of subarrays with given Xor K ✔️
6 Array Longest Substring without repeat ✔️


Day-5: (Linked List)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Linked List Reverse a LinkedList ✔️
2 Linked List Find the middle of LinkedList ✔️
3 Linked List Merge two sorted Linked List (use method used in mergeSort) ✔️
4 Linked List Remove N-th node from back of LinkedList ✔️
5 Linked List Add two numbers as LinkedList ✔️
6 Linked List Delete a given Node when a node is given.(0(1) solution) ✔️


Day-6: (Linked List)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Linked List Find intersection point of Y LinkedList ✔️
2 Linked List Detect a cycle in Linked List ✔️
3 Linked List Reverse a LinkedList in groups of size k ✔️
4 Linked List Check if a LinkedList is palindrome or not ✔️
5 Linked List Find the starting point of the Loop of LinkedList ✔️
6 Linked List Flattening of a LinkedList ✔️


Day-7: (Linked List and Arrays)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Linked List and Arrays Rotate a LinkedList ✔️
2 Linked List and Arrays Clone a Linked List with random and next pointer ✔️
3 Linked List and Arrays 3 sum ✔️
4 Linked List and Arrays Trapping rainwater ✔️
5 Linked List and Arrays Remove Duplicate from Sorted array ✔️
6 Linked List and Arrays Max consecutive ones ✔️


Day-8: (Greedy Algorithm)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Greedy Algorithm N meetings in one room ✔️
2 Greedy Algorithm Minimum number of platforms required for a railway ✔️
3 Greedy Algorithm Job sequencing Problem ✔️
4 Greedy Algorithm Fractional Knapsack Problem ✔️
5 Greedy Algorithm Greedy algorithm to find minimum number of coins ✔️
6 Greedy Algorithm Activity Selection (it is the same as N meeting in one room) ✔️


Day-9: (Recursion)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Recursion Subset Sums ✔️
2 Recursion Subset-II ✔️
3 Recursion Combination sum-1 ✔️
4 Recursion Combination sum-2 ✔️
5 Recursion Palindrome Partitioning ✔️
6 Recursion K-th permutation Sequence ✔️


Day-10: (Recursion and Backtracking)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Recursion and Backtracking Print all permutations of a string/array ✔️
2 Recursion and Backtracking N queens Problem ✔️
3 Recursion and Backtracking Sudoku Solver ✔️
4 Recursion and Backtracking M coloring Problem ✔️
5 Recursion and Backtracking Rat in a Maze ✔️
6 Recursion and Backtracking Word Break (print all ways) ✔️


Day-11: (Binary Search)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Search The N-th root of an integer ✔️
2 Binary Search Matrix Median ✔️
3 Binary Search Find the element that appears once in a sorted array, and the rest element appears twice (Binary search) ✔️
4 Binary Search Search element in a sorted and rotated array/ find pivot where it is rotated ✔️
5 Binary Search Median of 2 sorted arrays ✔️
6 Binary Search K-th element of two sorted arrays ✔️
7 Binary Search Allocate Minimum Number of Pages ✔️
8 Binary Search Aggressive Cows ✔️


Day-12: (Heaps)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Heaps Max heap, Min Heap Implementation (Only for interviews) ✔️
2 Heaps Kth Largest Element ✔️
3 Heaps Maximum Sum Combination ✔️
4 Heaps Find Median from Data Stream ✔️
5 Heaps Merge K sorted arrays ✔️
6 Heaps K most frequent elements ✔️


Day-13: (Stack and Queue)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Stack and Queue Implement Stack Using Arrays ✔️
2 Stack and Queue Implement Queue Using Arrays ✔️
3 Stack and Queue Implement Stack using Queue (using single queue) ✔️
4 Stack and Queue Implement Queue using Stack (0(1) amortized method) ✔️
5 Stack and Queue Check for balanced parentheses ✔️
6 Stack and Queue Next Greater Element ✔️
7 Stack and Queue Sort a Stack ✔️


Day-14: (Stack and Queue)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Stack and Queue Next Smaller Element ✔️
2 Stack and Queue LRU cache (IMPORTANT) ✔️
3 Stack and Queue LFU Cache ✔️
4 Stack and Queue Largest rectangle in a histogram ✔️

5 Stack and Queue Sliding Window maximum ✔️
6 Stack and Queue Implement Min Stack ✔️
7 Stack and Queue Rotten Orange (Using BFS) ✔️
8 Stack and Queue Stock Span Problem ✔️
9 Stack and Queue Find the maximum of minimums of every window size ✔️
10 Stack and Queue The Celebrity Problem ✔️


Day-15: (String)

S.No. Topic: Problems Solutions C++ Video-Solution
1 String Reverse Words in a String ✔️
2 String Longest Palindrome in a string ✔️
3 String Roman Number to Integer and vice versa ✔️
4 String Implement ATOI/STRSTR ✔️
5 String Longest Common Prefix ✔️
6 String Rabin Karp ✔️


Day-16: (String)

S.No. Topic: Problems Solutions C++ Video-Solution
1 String Z-Function ✔️
2 String KMP algo / LPS(pi) array ✔️
3 String Minimum characters needed to be inserted in the beginning to make it palindromic ✔️
4 String Check for Anagrams ✔️
5 String Count and Say ✔️
6 String Compare version numbers ✔️


Day-17: (Binary Tree)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Tree Inorder Traversal ✔️

2 Binary Tree Preorder Traversal ✔️

3 Binary Tree Postorder Traversal ✔️

4 Binary Tree Morris Inorder Traversal ✔️
5 Binary Tree Morris Preorder Traversal ✔️
6 Binary Tree LeftView Of Binary Tree ✔️
7 Binary Tree Bottom View of Binary Tree ✔️
8 Binary Tree Top View of Binary Tree ✔️
9 Binary Tree Preorder inorder postorder in a single traversal ✔️
10 Binary Tree Vertical order traversal ✔️
11 Binary Tree Root to node path in a Binary Tree ✔️
12 Binary Tree Max width of a Binary Tree ✔️


Day-18: (Binary Tree)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Tree Level order Traversal / Level order traversal in spiral form ✔️
2 Binary Tree Height of a Binary Tree ✔️
3 Binary Tree Diameter of Binary Tree ✔️
4 Binary Tree Check if the Binary tree is height-balanced or not ✔️
5 Binary Tree LCA in Binary Tree ✔️
6 Binary Tree Check if two trees are identical or not ✔️
7 Binary Tree Zig Zag Traversal of Binary Tree ✔️
8 Binary Tree Boundary Traversal of Binary Tree ✔️


Day-19: (Binary Tree)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Tree Maximum path sum ✔️
2 Binary Tree Construct Binary Tree from inorder and preorder ✔️
3 Binary Tree Construct Binary Tree from Inorder and Postorder ✔️
4 Binary Tree Symmetric Binary Tree ✔️
5 Binary Tree Flatten Binary Tree to LinkedList ✔️
6 Binary Tree Check if Binary Tree is the mirror of itself or not ✔️
7 Binary Tree Check for Children Sum Property ✔️


Day-20: (Binary Search Tree)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Search Tree Populate Next Right pointers of Tree ✔️
2 Binary Search Tree Search given Key in BST ✔️
3 Binary Search Tree Construct BST from given keys ✔️
4 Binary Search Tree Construct BST from preorder traversal ✔️
5 Binary Search Tree Check is a BT is BST or not ✔️
6 Binary Search Tree Find LCA of two nodes in BST ✔️
7 Binary Search Tree Find the inorder predecessor/successor of a given Key in BST ✔️


Day-21: (Binary Search Tree)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Search Tree Floor in a BST ✔️
2 Binary Search Tree Ceil in a BST ✔️
3 Binary Search Tree Find K-th smallest element in BST ✔️
4 Binary Search Tree Find K-th largest element in BST ✔️
5 Binary Search Tree Find a pair with a given sum in BST ✔️
6 Binary Search Tree BST iterator ✔️
7 Binary Search Tree Size of the largest BST in a Binary Tree ✔️
8 Binary Search Tree Serialize and deserialize Binary Tree ✔️


Day-22: (Binary Trees [Miscellaneous])

S.No. Topic: Problems Solutions C++ Video-Solution
1 Binary Trees [Miscellaneous] Binary Tree to Double Linked List ✔️
2 Binary Trees [Miscellaneous] Find median in a stream of running integers ✔️
3 Binary Trees [Miscellaneous] K-th largest element in a stream ✔️
4 Binary Trees [Miscellaneous] Distinct numbers in Window ✔️
5 Binary Trees [Miscellaneous] K-th largest element in an unsorted array ✔️
6 Binary Trees [Miscellaneous] Flood-fill Algorithm ✔️


Day-23: (Graph)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Graph Clone a graph (Not that easy as it looks) ✔️
2 Graph DFS ✔️
3 Graph BFS ✔️
4 Graph Detect A cycle in Undirected Graph using BFS ✔️
5 Graph Detect A cycle in Undirected Graph using DFS ✔️
6 Graph Detect A cycle in a Directed Graph using DFS ✔️
7 Graph Detect A cycle in a Directed Graph using BFS ✔️
8 Graph Topological Sort BFS ✔️
9 Graph Topological Sort DFS ✔️
10 Graph Number of islands(Do in Grid and Graph Both) ✔️
11 Graph Bipartite Check using BFS ✔️
12 Graph Bipartite Check using DFS


Day-24: (Graph)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Graph Strongly Connected Component(using KosaRaju’s algo) ✔️
2 Graph Dijkstra’s Algorithm ✔️
3 Graph Bellman-Ford Algo ✔️
4 Graph Floyd Warshall Algorithm ✔️
5 Graph MST using Prim’s Algo ✔️
6 Graph MST using Kruskal’s Algo ✔️


Day-25: (Dynamic Programming)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Dynamic Programming Max Product Subarray ✔️
2 Dynamic Programming Longest Increasing Subsequence ✔️
3 Dynamic Programming Longest Common Subsequence ✔️
4 Dynamic Programming 0-1 Knapsack ✔️
5 Dynamic Programming Edit Distance ✔️
6 Dynamic Programming Maximum sum increasing subsequence ✔️
7 Dynamic Programming Matrix Chain Multiplication ✔️


Day-26: (Dynamic Programming)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Dynamic Programming Minimum sum path in the matrix, (count paths and similar type do, also backtrack to find the Minimum path) ✔️
2 Dynamic Programming Coin change ✔️
3 Dynamic Programming Subset Sum ✔️
4 Dynamic Programming Rod Cutting ✔️
5 Dynamic Programming Egg Dropping ✔️
6 Dynamic Programming Word Break ✔️
7 Dynamic Programming Palindrome Partitioning (MCM Variation) ✔️
8 Dynamic Programming Maximum profit in Job scheduling ✔️


Day-27: (Trie)

S.No. Topic: Problems Solutions C++ Video-Solution
1 Trie Implement Trie (Prefix Tree) ✔️
2 Trie Implement Trie – 2 (Prefix Tree) ✔️
3 Trie Longest String with All Prefixes ✔️
4 Trie Number of Distinct Substrings in a String ✔️
5 Trie Power Set (this is very important) ✔️
6 Trie Maximum XOR of two numbers in an array ✔️
7 Trie Maximum XOR With an Element From Array ✔️


striver-sde-sheet-challenge's People

Contributors

akashsingh3031 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.