diff --git a/dsa-problems/gfg-problems/hard/0001-0100.md b/dsa-problems/gfg-problems/hard/0001-0100.md new file mode 100644 index 000000000..71110e4db --- /dev/null +++ b/dsa-problems/gfg-problems/hard/0001-0100.md @@ -0,0 +1,622 @@ +--- +id: 0001-0100 +title: GFG hard problems 0001-0100 +sidebar_label: 0001-0100 +keywords: + - gfg problems + - gfg problems hard + - gfg problems problems +--- + + +export const problems = [ + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/merge-two-sorted-arrays-1587115620/1", + "solutionLink": "#", + "problemName": "Merge Without Extra Space" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1", + "solutionLink": "#", + "problemName": "Reverse a Linked List in groups of given size" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/edit-distance3702/1", + "solutionLink": "#", + "problemName": "Edit Distance" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-path-sum/1", + "solutionLink": "#", + "problemName": "Maximum Path Sum between 2 Special Nodes" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-rectangular-area-in-a-histogram-1587115620/1", + "solutionLink": "#", + "problemName": "Maximum Rectangular Area in a Histogram" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-sum-partition3317/1", + "solutionLink": "#", + "problemName": "Minimum sum partition" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/lru-cache/1", + "solutionLink": "#", + "problemName": "LRU Cache" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/palindromic-patitioning4845/1", + "solutionLink": "#", + "problemName": "Palindromic Partitioning" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/smallest-window-in-a-string-containing-all-the-characters-of-another-string-1587115621/1", + "solutionLink": "#", + "problemName": "Smallest window in a string containing all the characters of another string" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/binary-tree-to-dll/1", + "solutionLink": "#", + "problemName": "Binary Tree to DLL" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-median-in-a-stream-1587115620/1", + "solutionLink": "#", + "problemName": "Find median in a stream" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/boolean-parenthesization5610/1", + "solutionLink": "#", + "problemName": "Boolean Parenthesization" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/median-of-2-sorted-arrays-of-different-sizes/1", + "solutionLink": "#", + "problemName": "Median of 2 Sorted Arrays of Different Sizes" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/matrix-chain-multiplication0303/1", + "solutionLink": "#", + "problemName": "Matrix Chain Multiplication" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-prefix-suffix2527/1", + "solutionLink": "#", + "problemName": "Longest Prefix Suffix" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/the-painters-partition-problem1535/1", + "solutionLink": "#", + "problemName": "The Painter's Partition Problem-II" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/max-rectangle/1", + "solutionLink": "#", + "problemName": "Max rectangle" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/max-circular-subarray-sum-1587115620/1", + "solutionLink": "#", + "problemName": "Max Circular Subarray Sum" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/alien-dictionary/1", + "solutionLink": "#", + "problemName": "Alien Dictionary" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/median-in-a-row-wise-sorted-matrix1527/1", + "solutionLink": "#", + "problemName": "Median in a row-wise sorted Matrix" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/solve-the-sudoku-1587115621/1", + "solutionLink": "#", + "problemName": "Solve the Sudoku" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-valid-parentheses5657/1", + "solutionLink": "#", + "problemName": "Longest valid Parentheses" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/form-a-palindrome1455/1", + "solutionLink": "#", + "problemName": "Form a palindrome" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-cost-path3833/1", + "solutionLink": "#", + "problemName": "Minimum Cost Path" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/nodes-at-given-distance-in-binary-tree/1", + "solutionLink": "#", + "problemName": "Nodes at given distance in binary tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/subtraction-in-linked-list/1", + "solutionLink": "#", + "problemName": "Subtraction in Linked List" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/n-queen-problem0315/1", + "solutionLink": "#", + "problemName": "N-Queen Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/clone-a-linked-list-with-next-and-random-pointer/1", + "solutionLink": "#", + "problemName": "Clone a linked list with next and random pointer" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/distinct-occurrences/1", + "solutionLink": "#", + "problemName": "Distinct occurrences" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-of-distinct-subsequences0909/1", + "solutionLink": "#", + "problemName": "Number of distinct subsequences" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/next-smallest-palindrome4740/1", + "solutionLink": "#", + "problemName": "Next Smallest Palindrome" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/permutations-of-a-given-string-1587115620/1", + "solutionLink": "#", + "problemName": "String Permutations" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/wildcard-string-matching1126/1", + "solutionLink": "#", + "problemName": "Wildcard string matching" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/reorder-list/1", + "solutionLink": "#", + "problemName": "Reorder List" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/merge-two-bst-s/1", + "solutionLink": "#", + "problemName": "Merge two BST 's" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/aggressive-cows/1", + "solutionLink": "#", + "problemName": "Aggressive Cows" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/circle-of-strings4530/1", + "solutionLink": "#", + "problemName": "Circle of strings" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/burning-tree/1", + "solutionLink": "#", + "problemName": "Burning Tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/wildcard-pattern-matching/1", + "solutionLink": "#", + "problemName": "Wildcard Pattern Matching" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/nth-natural-number/1", + "solutionLink": "#", + "problemName": "Nth Natural Number" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-pairs-in-an-array4145/1", + "solutionLink": "#", + "problemName": "Count Pairs in an Array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/articulation-point-1/1", + "solutionLink": "#", + "problemName": "Articulation Point - I" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-smaller-elements2214/1", + "solutionLink": "#", + "problemName": "Count Smaller elements" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimize-max-distance-to-gas-station/1", + "solutionLink": "#", + "problemName": "Minimize Max Distance to Gas Station" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/generalised-fibonacci-numbers1820/1", + "solutionLink": "#", + "problemName": "Generalised Fibonacci numbers" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/split-array-largest-sum--141634/1", + "solutionLink": "#", + "problemName": "Split Array Largest Sum" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/better-string/1", + "solutionLink": "#", + "problemName": "Better String" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/fixed-two-nodes-of-a-bst/1", + "solutionLink": "#", + "problemName": "Fixing Two nodes of a BST" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/convert-to-strictly-increasing-array3351/1", + "solutionLink": "#", + "problemName": "Strictly Increasing Array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-repeating-and-non-overlapping-substring3421/1", + "solutionLink": "#", + "problemName": "Longest repeating and non-overlapping substring" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-sum-of-different-corresponding-bits-for-all-pairs4652/1", + "solutionLink": "#", + "problemName": "Bit Difference" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/closest-palindrome4519/1", + "solutionLink": "#", + "problemName": "Closest Palindrome" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-points-to-reach-destination0540/1", + "solutionLink": "#", + "problemName": "Minimum Points To Reach Destination" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/avl-tree-insertion/1", + "solutionLink": "#", + "problemName": "AVL Tree Insertion" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/word-wrap1646/1", + "solutionLink": "#", + "problemName": "Word Wrap" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/merge-sort-on-doubly-linked-list/1", + "solutionLink": "#", + "problemName": "Merge Sort on Doubly Linked List" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/word-ladder/1", + "solutionLink": "#", + "problemName": "Word Ladder I" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/phone-directory4628/1", + "solutionLink": "#", + "problemName": "Phone directory" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/smallest-positive-integer-that-can-not-be-represented-as-sum--141631/1", + "solutionLink": "#", + "problemName": "Smallest Positive Integer that can not be represented as Sum" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-of-minimum-for-every-window-size3453/1", + "solutionLink": "#", + "problemName": "Maximum of minimum for every window size" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/partition-array-to-k-subsets/1", + "solutionLink": "#", + "problemName": "Partition array to K subsets" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/making-a-large-island/1", + "solutionLink": "#", + "problemName": "Making A Large Island" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-characters-to-be-added-at-front-to-make-string-palindrome/1", + "solutionLink": "#", + "problemName": "Minimum characters to be added at front to make string palindrome" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/avl-tree-deletion/1", + "solutionLink": "#", + "problemName": "AVL Tree Deletion" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/candy/1", + "solutionLink": "#", + "problemName": "Candy" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/largest-rectangular-sub-matrix-whose-sum-is-0/1", + "solutionLink": "#", + "problemName": "Largest rectangular sub-matrix whose sum is 0" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/account-merge/1", + "solutionLink": "#", + "problemName": "Account Merge" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/next-happy-number4538/1", + "solutionLink": "#", + "problemName": "Next Happy Number" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-profit4657/1", + "solutionLink": "#", + "problemName": "Maximum Profit" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/critical-connections/1", + "solutionLink": "#", + "problemName": "Find all Critical Connections in the Graph" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/brackets-in-matrix-chain-multiplication1024/1", + "solutionLink": "#", + "problemName": "Brackets in Matrix Chain Multiplication" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/return-two-prime-numbers2509/1", + "solutionLink": "#", + "problemName": "Return two prime numbers" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/sum-string3151/1", + "solutionLink": "#", + "problemName": "Sum-string" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/word-break-part-23249/1", + "solutionLink": "#", + "problemName": "Word Break - Part 2" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-xor-subarray--141631/1", + "solutionLink": "#", + "problemName": "Maximum XOR subarray" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/box-stacking/1", + "solutionLink": "#", + "problemName": "Box Stacking" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-subset-xor/1", + "solutionLink": "#", + "problemName": "Maximum subset XOR" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-last-digit-of-ab-for-large-numbers1936/1", + "solutionLink": "#", + "problemName": "Find Last Digit Of a^b for Large Numbers" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/distribute-candies-in-a-binary-tree/1", + "solutionLink": "#", + "problemName": "Distribute candies in a binary tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/geek-collects-the-balls5515/1", + "solutionLink": "#", + "problemName": "Geek collects the balls" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/special-digits--170647/1", + "solutionLink": "#", + "problemName": "Special Digits" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/word-ladder-ii/1", + "solutionLink": "#", + "problemName": "Word Ladder II" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-smallest-range-containing-elements-from-k-lists/1", + "solutionLink": "#", + "problemName": "Smallest range in K lists" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/possible-paths--141628/1", + "solutionLink": "#", + "problemName": "Possible Paths in a Tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/vertex-cover/1", + "solutionLink": "#", + "problemName": "Vertex Cover" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/geekina-hate-1s/1", + "solutionLink": "#", + "problemName": "Geekina Hate 1s" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-the-string/1", + "solutionLink": "#", + "problemName": "Find the String" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/largest-sum-cycle--170645/1", + "solutionLink": "#", + "problemName": "Largest Sum Cycle" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-number-of-closed-islands/1", + "solutionLink": "#", + "problemName": "Find number of closed islands" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/redundant-parenthesis--170647/1", + "solutionLink": "#", + "problemName": "Redundant Parenthesis" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/walls-coloring-ii--170647/1", + "solutionLink": "#", + "problemName": "Walls Coloring II" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/strongly-connected-component-tarjanss-algo-1587115621/1", + "solutionLink": "#", + "problemName": "Strongly connected component (Tarjans's Algo)" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/distinct-palindromic-substrings5141/1", + "solutionLink": "#", + "problemName": "Distinct palindromic substrings" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-binary-strings-with-no-consecutive-1s/1", + "solutionLink": "#", + "problemName": "Count Binary Strings With No Consecutive 1s" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/min-time--170648/1", + "solutionLink": "#", + "problemName": "Min Time" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/print-all-lcs-sequences3413/1", + "solutionLink": "#", + "problemName": "Print all LCS sequences" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/sorted-list-to-bst/1", + "solutionLink": "#", + "problemName": "Sorted Link List to BST" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/cake-distribution-problem--170647/1", + "solutionLink": "#", + "problemName": "Cake Distribution Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-number-of-toys/1", + "solutionLink": "#", + "problemName": "Maximum Number of Toys" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/expression-add-operators/1", + "solutionLink": "#", + "problemName": "Expression Add Operators" + } +] + +