Skip to content

Problems.md

Latest commit

 

History

History
227 lines (199 loc) · 16.8 KB

Problems.md

File metadata and controls

227 lines (199 loc) · 16.8 KB

Problem List

Mathematics

Sr. no Problem Name Link Assignee
1 Paint the Numbers https://codeforces.com/problemset/problem/1209/A
2 k-Factorization https://codeforces.com/problemset/problem/797/A
3 Excel Sheet Column Title https://leetcode.com/problems/excel-sheet-column-title/
4 Integer to Roman https://leetcode.com/problems/integer-to-roman/
5 Accumulation of Dominoes https://codeforces.com/problemset/problem/1725/A
6 Two Elevators https://codeforces.com/problemset/problem/1729/A
7 Multiple of 3 https://www.codechef.com/problems/MULTHREE
8 Exponentiation II https://cses.fi/problemset/task/1712
9 Counting Coprime Pairs https://cses.fi/problemset/task/2417
10 Grundy's Game https://cses.fi/problemset/task/2207
11 Roman to Integer https://leetcode.com/problems/roman-to-integer/

Arrays

Sr. no Problem Name Link Assignee
1 At least two greater elements https://practice.geeksforgeeks.org/problems/at-least-two-greater-elements4625/1
2 Kth smallest element https://practice.geeksforgeeks.org/problems/kth-smallest-element5635/1
3 Combination Sum https://leetcode.com/problems/combination-sum/
4 Two Sum https://leetcode.com/problems/two-sum/
5 3Sum https://leetcode.com/problems/3sum/
6 3Sum Closest https://leetcode.com/problems/3sum-closest/
7 4Sum https://leetcode.com/problems/4sum/
8 Break a Palindrome https://leetcode.com/problems/break-a-palindrome/
9 Multiply Matrices https://practice.geeksforgeeks.org/problems/multiply-matrices/1
10 Subarray with given sum https://practice.geeksforgeeks.org/problems/subarray-with-given-sum-1587115621/1
11 Union of two arrays https://practice.geeksforgeeks.org/problems/union-of-two-arrays3538/1
12 Maximum Subarray Sum https://cses.fi/problemset/task/1643
13 Longest consecutive subsequence https://practice.geeksforgeeks.org/problems/longest-consecutive-subsequence2449/1
14 Sort the Matrix Diagonally https://leetcode.com/problems/sort-the-matrix-diagonally/
15 Subsets II https://leetcode.com/problems/subsets-ii/
16 Range Sum Query - Mutable https://leetcode.com/problems/range-sum-query-mutable/
17 Minimum Path Sum https://leetcode.com/problems/minimum-path-sum/
18 Design an ATM Machine https://leetcode.com/problems/design-an-atm-machine/
19 Next Permutation https://leetcode.com/problems/next-permutation/
20 Merge Intervals https://leetcode.com/problems/merge-intervals/
21 Trapping Rain Water https://leetcode.com/problems/trapping-rain-water/
22 Trapping Rain Water II https://leetcode.com/problems/trapping-rain-water-ii/
23 MO’s Algorithm https://practice.geeksforgeeks.org/problems/interesting-queries4742/1
24 Sudoku Solver https://leetcode.com/problems/sudoku-solver/
25 Median of Two Sorted Arrays https://leetcode.com/problems/median-of-two-sorted-arrays/

Strings

Sr. no Problem Name Link Assignee
1 Longest Substring Without Repeating Characters https://leetcode.com/problems/longest-substring-without-repeating-characters/
2 Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/
3 Longest Common Prefix https://leetcode.com/problems/longest-common-prefix/
4 Cells in a Range on an Excel Sheet https://leetcode.com/problems/cells-in-a-range-on-an-excel-sheet/
5 Excel Sheet Column Number https://leetcode.com/problems/excel-sheet-column-number/
6 Excel Sheet Column Title https://leetcode.com/problems/excel-sheet-column-title/
7 Verifying an Alien Dictionary https://leetcode.com/problems/verifying-an-alien-dictionary/
8 Count Binary Substrings https://leetcode.com/problems/count-binary-substrings/
9 Reformat The String https://leetcode.com/problems/reformat-the-string/
10 Longest Ideal Subsequence https://leetcode.com/problems/longest-ideal-subsequence/
11 Solve the Equation https://leetcode.com/problems/solve-the-equation/
12 Longest Substring with At Least K Repeating Characters https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/
13 Restore IP Addresses https://leetcode.com/problems/restore-ip-addresses/
14 Last Substring in Lexicographical Order https://leetcode.com/problems/last-substring-in-lexicographical-order/
15 Strong Password Checker https://leetcode.com/problems/strong-password-checker/
16 Find the Shortest Superstring https://leetcode.com/problems/find-the-shortest-superstring/
17 Text Justification https://leetcode.com/problems/text-justification/
18 Design a Text Editor https://leetcode.com/problems/design-a-text-editor/
19 Integer to English Words https://leetcode.com/problems/integer-to-english-words/
20 Implement Trie (Prefix Tree) https://leetcode.com/problems/implement-trie-prefix-tree/

LinkedList

Sr. no Problem Name Link Assignee
1 Implement Linked List in c https://leetcode.com/problems/design-linked-list/
2 Implement Linked List in c++ https://leetcode.com/problems/design-linked-list/
3 Implement Linked List in java https://leetcode.com/problems/design-linked-list/
4 Implement Linked List in python https://leetcode.com/problems/design-linked-list/
5 Reverse Linked List https://leetcode.com/problems/reverse-linked-list/
6 Reverse Linked List II https://leetcode.com/problems/reverse-linked-list-ii/
7 Reverse a Linked List in groups https://practice.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1
8 Union of Doubly Linked Lists https://codeforces.com/problemset/problem/847/A
9 Delete the Middle Node of a Linked List https://leetcode.com/problems/delete-the-middle-node-of-a-linked-list/
10 Delete Node in a Linked List https://leetcode.com/problems/delete-node-in-a-linked-list/
11 Design a Text Editor https://leetcode.com/problems/design-a-text-editor/

Stack

Sr. no Problem Name Link Assignee
1 Implement Stack in C https://leetcode.com/problems/build-an-array-with-stack-operations/
2 Implement Stack in C++ https://leetcode.com/problems/build-an-array-with-stack-operations/
3 Implement Stack in java https://leetcode.com/problems/build-an-array-with-stack-operations/
4 Implement Stack in python https://leetcode.com/problems/build-an-array-with-stack-operations/
5 Valid Parentheses https://leetcode.com/problems/valid-parentheses/
6 Longest Valid Parentheses https://leetcode.com/problems/longest-valid-parentheses/
7 Tower of Hanoi https://practice.geeksforgeeks.org/problems/tower-of-hanoi-1587115621/1
8 Next Greater Element II https://leetcode.com/problems/next-greater-element-ii/
9 Compilers and parsers https://www.codechef.com/problems/COMPILER
10 MMASS - Mass of Molecule https://www.spoj.com/problems/MMASS/

Queue

Sr. no Problem Name Link Assignee
1 Implement Queue using array in C https://practice.geeksforgeeks.org/problems/implement-queue-using-array/1
2 Implement Queue using array in C++ https://practice.geeksforgeeks.org/problems/implement-queue-using-array/1
3 Implement Queue using array in Java https://practice.geeksforgeeks.org/problems/implement-queue-using-array/1
4 Implement Queue using array In Python https://practice.geeksforgeeks.org/problems/implement-queue-using-array/1
5 Queue using two Stacks https://practice.geeksforgeeks.org/problems/queue-using-two-stacks/1
6 Implement Stack using Queues https://leetcode.com/problems/implement-stack-using-queues/
7 Design Circular Queue https://leetcode.com/problems/design-circular-queue/
8 Design Circular Deque https://leetcode.com/problems/design-circular-deque/
9 Trapping Rain Water II https://leetcode.com/problems/trapping-rain-water-ii/
10 Longest Increasing Subsequence II https://leetcode.com/problems/longest-increasing-subsequence-ii/
11 Minimum Number of K Consecutive Bit Flips https://leetcode.com/problems/minimum-number-of-k-consecutive-bit-flips/

Trees

Sr. no Problem Name Link Assignee
1 Preorder Traversal in c https://leetcode.com/problems/binary-tree-preorder-traversal/
2 Preorder Traversal in c++ https://leetcode.com/problems/binary-tree-preorder-traversal/
3 Preorder Traversal in java https://leetcode.com/problems/binary-tree-preorder-traversal/
4 Preorder Traversal in python https://leetcode.com/problems/binary-tree-preorder-traversal/
5 Inorder Traversal in c https://leetcode.com/problems/binary-tree-inorder-traversal/
6 Inorder Traversal in c++ https://practice.geeksforgeeks.org/problems/inorder-traversal/1
7 Inorder Traversal in java https://practice.geeksforgeeks.org/problems/inorder-traversal/1
8 Inorder Traversal in python https://practice.geeksforgeeks.org/problems/inorder-traversal/1
9 Postorder Traversal in c https://leetcode.com/problems/binary-tree-postorder-traversal/
10 Postorder Traversal in c++ https://practice.geeksforgeeks.org/problems/postorder-traversal/1
11 Postorder Traversal in java https://practice.geeksforgeeks.org/problems/postorder-traversal/1
12 Postorder Traversal in python https://practice.geeksforgeeks.org/problems/postorder-traversal/1
13 Level-order Traversal in c https://leetcode.com/problems/binary-tree-level-order-traversal/
14 Level-order Traversal in c++ https://practice.geeksforgeeks.org/problems/level-order-traversal/1
15 Level-order Traversal in java https://practice.geeksforgeeks.org/problems/level-order-traversal/1
16 Level-order Traversal in Python https://practice.geeksforgeeks.org/problems/level-order-traversal/1
17 ZigZag Tree Traversal https://practice.geeksforgeeks.org/problems/zigzag-tree-traversal/1
18 Diameter of a Binary Tree https://practice.geeksforgeeks.org/problems/diameter-of-binary-tree/1
19 Kth largest element in BST https://practice.geeksforgeeks.org/problems/kth-largest-element-in-bst/1
20 Lowest Common Ancestor in a Binary Tree https://practice.geeksforgeeks.org/problems/lowest-common-ancestor-in-a-binary-tree/1
21 Extreme nodes in alternate order https://practice.geeksforgeeks.org/problems/extreme-nodes-in-alternate-order/1
22 Recover a Tree From Preorder Traversal https://leetcode.com/problems/recover-a-tree-from-preorder-traversal/
23 Merge two BST 's https://practice.geeksforgeeks.org/problems/merge-two-bst-s/1
24 Number Of Ways To Reconstruct A Tree https://leetcode.com/problems/number-of-ways-to-reconstruct-a-tree/
25 Kth Ancestor of a Tree Node https://leetcode.com/problems/kth-ancestor-of-a-tree-node/

Graphs

Sr. no Problem Name Link Assignee
1 BFS of graph in c https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
2 BFS of graph in c++ https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
3 BFS of graph in java https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
4 BFS of graph in python https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
5 DFS of Graph in c https://practice.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1
6 DFS of Graph in c++ https://practice.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1
7 DFS of Graph in java https://practice.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1
8 DFS of Graph in python https://practice.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1
9 Print adjacency list https://practice.geeksforgeeks.org/problems/print-adjacency-list-1587115620/1
10 Detect Cycle using DSU https://practice.geeksforgeeks.org/problems/detect-cycle-using-dsu/1
11 Is Graph Bipartite? https://leetcode.com/problems/is-graph-bipartite/
12 Find the number of islands https://practice.geeksforgeeks.org/problems/find-the-number-of-islands/1
13 Flood fill Algorithm https://practice.geeksforgeeks.org/problems/flood-fill-algorithm1856/1
14 Implementing Dijkstra Algorithm https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matrix/1
15 Kosaraju's Algo https://practice.geeksforgeeks.org/problems/strongly-connected-components-kosarajus-algo/1
16 Build a Matrix With Conditions https://leetcode.com/problems/build-a-matrix-with-conditions/
17 Longest Increasing Path in a Matrix https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
18 Shortest Path by Removing K walls https://practice.geeksforgeeks.org/problems/shortest-path-by-removing-k-walls/1
19 Find number of closed islands https://practice.geeksforgeeks.org/problems/find-number-of-closed-islands/1
20 Longest Cycle in a Graph https://leetcode.com/problems/longest-cycle-in-a-graph/
21 Min Cost to Connect All Points by prims https://leetcode.com/problems/min-cost-to-connect-all-points/
22 Min Cost to Connect All Points by kruskal https://leetcode.com/problems/min-cost-to-connect-all-points/
23 Sequence Reconstruction • https://leetcode.com/problems/sequence-reconstruction/
24 Network delay time https://leetcode.com/problems/network-delay-time/
25 Largest Component Size by Common Factor https://leetcode.com/problems/largest-component-size-by-common-factor/

Dynamic Programming

Sr. no Problem Name Link Assignee
1 Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/
2 Generate Parentheses https://leetcode.com/problems/generate-parentheses/
3 Coin Change https://leetcode.com/problems/coin-change/
4 Coin Change II https://leetcode.com/problems/coin-change-ii/
5 Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
6 Best Time to Buy and Sell Stock II https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
7 Best Time to Buy and Sell Stock III https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
8 Best Time to Buy and Sell Stock IV https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
9 Longest Valid Parentheses https://leetcode.com/problems/longest-valid-parentheses/
10 Regular Expression Matching https://leetcode.com/problems/regular-expression-matching/

Sorting and Searching

Sr. no Problem Name Link Assignee
1 Implement Linear Search in c https://practice.geeksforgeeks.org/problems/search-an-element-in-an-array-1587115621/1
2 Implement Linear Search in c++ https://practice.geeksforgeeks.org/problems/search-an-element-in-an-array-1587115621/1
3 Implement Linear Search in Java https://practice.geeksforgeeks.org/problems/search-an-element-in-an-array-1587115621/1
4 Implement Linear Search in python https://practice.geeksforgeeks.org/problems/search-an-element-in-an-array-1587115621/1
5 Implement Binary Search in JavaScript https://practice.geeksforgeeks.org/problems/binary-search-1587115620/1
6 Implement Binary Search in c++ https://practice.geeksforgeeks.org/problems/binary-search-1587115620/1
7 Implement Binary Search in Java https://practice.geeksforgeeks.org/problems/binary-search-1587115620/1
8 Implement Binary Search in python https://practice.geeksforgeeks.org/problems/binary-search-1587115620/1
9 Bubble Sort https://practice.geeksforgeeks.org/problems/bubble-sort/1
10 Insertion Sort https://practice.geeksforgeeks.org/problems/insertion-sort/1
11 Selection Sort https://practice.geeksforgeeks.org/problems/selection-sort/1
12 Merge Sort https://practice.geeksforgeeks.org/problems/merge-sort/1
13 Quick Sort https://practice.geeksforgeeks.org/problems/quick-sort/1
14 Radix Sort https://practice.geeksforgeeks.org/problems/radix-sort/1
15 Heap Sort https://practice.geeksforgeeks.org/problems/heap-sort/1
16 Counting Sort https://practice.geeksforgeeks.org/problems/counting-sort/1
17 Sort Colors (Using Dutch Flag Algorithm) https://leetcode.com/problems/sort-colors/
18 Banana https://codeforces.com/contest/335/problem/A
19 The Rank https://codeforces.com/problemset/problem/1017/A
20 Concert Tickets https://cses.fi/problemset/task/1091