From b91fbda6867ac7cbaccf19f4a961a96cb6768dfa Mon Sep 17 00:00:00 2001 From: Agastya Kumar Yadav <124435030+agastya3636@users.noreply.github.com> Date: Tue, 4 Jun 2024 09:50:52 +0530 Subject: [PATCH] Create 0101-0200.md added 100 hard question of gfg --- dsa-problems/gfg-problems/hard/0101-0200.md | 622 ++++++++++++++++++++ 1 file changed, 622 insertions(+) create mode 100644 dsa-problems/gfg-problems/hard/0101-0200.md diff --git a/dsa-problems/gfg-problems/hard/0101-0200.md b/dsa-problems/gfg-problems/hard/0101-0200.md new file mode 100644 index 000000000..2c5c93252 --- /dev/null +++ b/dsa-problems/gfg-problems/hard/0101-0200.md @@ -0,0 +1,622 @@ +--- +id: 0101-0200 +title: GFG hard problems 0101-0200 +sidebar_label: 0101-0200 +keywords: + - gfg problems + - gfg problems hard + - gfg problems problems +--- + + +export const problems = [ + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-of-turns-in-binary-tree/1", + "solutionLink": "#", + "problemName": "Number of Turns in Binary Tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-bst-sum-subtree--170647/1", + "solutionLink": "#", + "problemName": "Minimum BST Sum Subtree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/partition-the-array--170647/1", + "solutionLink": "#", + "problemName": "Partition the Array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/shortest-path-by-removing-k-walls/1", + "solutionLink": "#", + "problemName": "Shortest Path by Removing K walls" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/scrambled-string/1", + "solutionLink": "#", + "problemName": "Scrambled String" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/travelling-salesman-problem2732/1", + "solutionLink": "#", + "problemName": "Travelling Salesman Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/divide-in-incremental-groups--170647/1", + "solutionLink": "#", + "problemName": "Divide in Incremental Groups" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/game-of-subsets/1", + "solutionLink": "#", + "problemName": "Game Of Subsets" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/132-geeky-buildings--141631/1", + "solutionLink": "#", + "problemName": "132 Geeky Buildings" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/median-of-the-subarrays--170647/1", + "solutionLink": "#", + "problemName": "Median of the Subarrays" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-number-of-coins--170647/1", + "solutionLink": "#", + "problemName": "Maximum Number of coins" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/fixing-two-swapped-nodes-of-a-bst--170646/1", + "solutionLink": "#", + "problemName": "Fixing Two swapped nodes of a BST" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/palindrome-pairs/1", + "solutionLink": "#", + "problemName": "Palindrome Pairs" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/water-connection-problem5822/1", + "solutionLink": "#", + "problemName": "Water Connection Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/shortest-path-using-atmost-one-curved-edge--170647/1", + "solutionLink": "#", + "problemName": "Shortest Path Using Atmost One Curved Edge" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-formation3506/1", + "solutionLink": "#", + "problemName": "Number Formation" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/avoid-explosion--170647/1", + "solutionLink": "#", + "problemName": "Avoid Explosion" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/ipl-2021-final--141634/1", + "solutionLink": "#", + "problemName": "IPL 2021 - Final" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/max-min-height--170647/1", + "solutionLink": "#", + "problemName": "Max min Height" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/select-nodes--170645/1", + "solutionLink": "#", + "problemName": "Select Nodes" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-occurences-of-a-given-word-in-a-2-d-array/1", + "solutionLink": "#", + "problemName": "Count occurrences of a given word in a 2-d array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-connected-group/1", + "solutionLink": "#", + "problemName": "Maximum Connected group" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-insertions-to-make-two-arrays-equal/1", + "solutionLink": "#", + "problemName": "Minimum operations to convert array A to B" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-the-substring--170645/1", + "solutionLink": "#", + "problemName": "Count the Substring" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/reverse-a-sublist-of-a-linked-list/1", + "solutionLink": "#", + "problemName": "Reverse a sublist of a linked list" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-lucky-permutations--170645/1", + "solutionLink": "#", + "problemName": "Count Lucky Permutations" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/burst-balloons/1", + "solutionLink": "#", + "problemName": "Burst Balloons" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/shortest-unique-prefix-for-every-word/1", + "solutionLink": "#", + "problemName": "Shortest Unique prefix for every word" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/assignment-problem3016/1", + "solutionLink": "#", + "problemName": "Assignment Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/x-xor-a-is-minimum-and-set-bits-in-x-b/1", + "solutionLink": "#", + "problemName": "Minimum X (xor) A" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/convex-hull2138/1", + "solutionLink": "#", + "problemName": "Convex Hull" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/adventure-in-a-maze2051/1", + "solutionLink": "#", + "problemName": "Adventure in a Maze" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/ncr-mod-m-part-10038/1", + "solutionLink": "#", + "problemName": "nCr mod M | Part 1" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-of-subsets-with-product-less-than-k/1", + "solutionLink": "#", + "problemName": "Number of subsets with product less than k" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-the-number-of-subarrays/1", + "solutionLink": "#", + "problemName": "Count the number of subarrays" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/check-tree-traversal--141628/1", + "solutionLink": "#", + "problemName": "Check Tree Traversal" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-path-in-a-matrix3019/1", + "solutionLink": "#", + "problemName": "Longest Path in a matrix" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/bike-racing0543/1", + "solutionLink": "#", + "problemName": "Bike Racing" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/word-break-trie--141631/1", + "solutionLink": "#", + "problemName": "Word Break (Trie)" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/chocolates-pickup/1", + "solutionLink": "#", + "problemName": "Chocolates Pickup" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/huffman-decoding/1", + "solutionLink": "#", + "problemName": "Huffman Decoding" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-zig-zag-sub-sequence2656/1", + "solutionLink": "#", + "problemName": "Longest Zig-Zag Sub Sequence" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/optimal-binary-search-tree2214/1", + "solutionLink": "#", + "problemName": "Optimal binary search tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-time-to-fulfil-all-orders/1", + "solutionLink": "#", + "problemName": "Minimum time to fulfil all orders" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-the-maximum-flow2126/1", + "solutionLink": "#", + "problemName": "Find the Maximum Flow" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-palindromic-substring-in-linear-time/1", + "solutionLink": "#", + "problemName": "Longest Palindromic Substring in Linear Time" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/points-in-straight-line/1", + "solutionLink": "#", + "problemName": "Points in Straight Line" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/articulation-point2616/1", + "solutionLink": "#", + "problemName": "Articulation Point - II" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/interesting-queries4742/1", + "solutionLink": "#", + "problemName": "Interesting Queries" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-of-distinct-words-with-k-maximum-contiguous-vowels--141631/1", + "solutionLink": "#", + "problemName": "Number of distinct words with K maximum contiguous vowels" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-substring-whose-character-rearranged-can-form-a-palindrome/1", + "solutionLink": "#", + "problemName": "Longest substring to form a Palindrome" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/corona-vaccine--141631/1", + "solutionLink": "#", + "problemName": "Corona Vaccine" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/kill-captain-america0228/1", + "solutionLink": "#", + "problemName": "Kill Captain America" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/geek-in-a-maze--170637/1", + "solutionLink": "#", + "problemName": "Geek in a Maze" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-increasing-path-in-a-matrix/1", + "solutionLink": "#", + "problemName": "Longest Increasing Path in a Matrix" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/array-partition/1", + "solutionLink": "#", + "problemName": "Array Partition" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-the-largest-rectangle-of-1s-with-swapping-of-columns-allowed0243/1", + "solutionLink": "#", + "problemName": "Largest rectangle of 1s with swapping of columns allowed" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/remove-invalid-parentheses/1", + "solutionLink": "#", + "problemName": "Remove Invalid Parentheses" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/lets-play0201/1", + "solutionLink": "#", + "problemName": "Let's Play!!!" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/doctor-strange2206/1", + "solutionLink": "#", + "problemName": "Doctor Strange" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/count-reverse-pairs/1", + "solutionLink": "#", + "problemName": "Count Reverse Pairs" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-swap-required-to-convert-binary-tree-to-binary-search-tree/1", + "solutionLink": "#", + "problemName": "Minimum swap required to convert binary tree to binary search tree" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/secret-cipher--141631/1", + "solutionLink": "#", + "problemName": "Secret Cipher" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-xor-subset0715/1", + "solutionLink": "#", + "problemName": "Maximum XOR subset" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/longest-path-in-a-directed-acyclic-graph/1", + "solutionLink": "#", + "problemName": "Longest Path in a Directed Acyclic Graph" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-number-to-make-median-x3029/1", + "solutionLink": "#", + "problemName": "Minimum number to make median X" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/kth-smallest-number-in-multiplication-table/1", + "solutionLink": "#", + "problemName": "Kth Smallest Number in Multiplication Table" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/nth-digit-of-pie5851/1", + "solutionLink": "#", + "problemName": "Nth digit of pi" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/elixir-of-life--141631/1", + "solutionLink": "#", + "problemName": "Elixir of Life" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/all-numbers-with-specific-difference3558/1", + "solutionLink": "#", + "problemName": "All numbers with specific difference" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/number-of-pairs-1645358985/1", + "solutionLink": "#", + "problemName": "Number of pairs" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/rearrange-the-array-1639032648/1", + "solutionLink": "#", + "problemName": "Rearrange the array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/shortest-range-in-bst--141631/1", + "solutionLink": "#", + "problemName": "Shortest Range In BST" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/search-query-auto-complete/1", + "solutionLink": "#", + "problemName": "Search Query Auto Complete" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/cut-woods/1", + "solutionLink": "#", + "problemName": "Cut woods" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/intersecting-intervals/1", + "solutionLink": "#", + "problemName": "Maximum number of overlapping Intervals" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/create-your-own-calculator4308/1", + "solutionLink": "#", + "problemName": "Create your own Calculator" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/very-tough-problem2653/1", + "solutionLink": "#", + "problemName": "Very Tough Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-number-of-elements-which-are-not-part-of-increasing-or-decreasing-subsequence2617/1", + "solutionLink": "#", + "problemName": "Minimum number of elements" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-minimum-s-t-cut-in-a-flow-network2902/1", + "solutionLink": "#", + "problemName": "Find minimum s-t cut in a flow network" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/lfu-cache-1665050355/1", + "solutionLink": "#", + "problemName": "LFU cache" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/sid-and-his-prime-money5736/1", + "solutionLink": "#", + "problemName": "Sid and his prime money" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-difference-between-pair-in-a-matrix/1", + "solutionLink": "#", + "problemName": "Maximum difference between pair in a matrix" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/the-palindrome-pattern3900/1", + "solutionLink": "#", + "problemName": "The Palindrome Pattern" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/find-the-pattern4155/1", + "solutionLink": "#", + "problemName": "Find the pattern" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/akku-and-arrays4452/1", + "solutionLink": "#", + "problemName": "Akku and Arrays" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/subset-sums-between-the-given-range/1", + "solutionLink": "#", + "problemName": "Subset sums between the given range" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/partition-a-set-into-two-subsets-such-that-the-difference-of-subset-sums-is-minimum-set-2/1", + "solutionLink": "#", + "problemName": "Partition a set into two subsets such that the difference of subset sums is minimum (Set-2)" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/k-centers-problem/1", + "solutionLink": "#", + "problemName": "K Centers Problem" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/ipl-2021-match-day-6-semi-final--141634/1", + "solutionLink": "#", + "problemName": "IPL 2021 - Match Day 6 - Semi Final" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-xor-with-an-element-from-array/1", + "solutionLink": "#", + "problemName": "Maximum XOR With an Element From Array" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/next-optimal-move-in-tic-tac-toe2842/1", + "solutionLink": "#", + "problemName": "Next Optimal Move in Tic Tac Toe" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/hexadecimal-to-decimal-counter1627/1", + "solutionLink": "#", + "problemName": "Hexadecimal to decimal counter" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/maximum-triple-product/1", + "solutionLink": "#", + "problemName": "Maximum Triple Product" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/total-number-of-spanning-trees-in-a-graph/1", + "solutionLink": "#", + "problemName": "Total Number Of Spanning Trees In A Graph" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-travel-time/1", + "solutionLink": "#", + "problemName": "Minimum travel time" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-number-of-sprinkler--170645/1", + "solutionLink": "#", + "problemName": "Minimum Number Of Sprinkler" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/joey-doesnt-share-food5712/1", + "solutionLink": "#", + "problemName": "Joey doesn't share food" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/greater-or-less--170646/1", + "solutionLink": "#", + "problemName": "Greater or Less" + }, + { + "difficulty": "Hard", + "leetCodeLink": "https://www.geeksforgeeks.org/problems/minimum-cost-to-merge-stones/1", + "solutionLink": "#", + "problemName": "Minimum Cost to Merge Stones" + } +] + +