Medianet Interview Questions (33)

Practice real interview problems from Medianet

Title	Solution	Practice	Difficulty	Companies	Topics
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
70. Climbing Stairs	Solution	Solve	Easy	Accenture+37	Dynamic Programming Math+1
99. Recover Binary Search Tree	Solution	Solve	Medium	Amazon+6	Binary Search Tree Binary Tree+2
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
239. Sliding Window Maximum	Solution	Solve	Hard	Adobe+47	Array Heap (Priority Queue)+3
354. Russian Doll Envelopes	Solution	Solve	Hard	Amazon+10	Array Binary Search+2
406. Queue Reconstruction by Height	Solution	Solve	Medium	Amazon+4	Array Binary Indexed Tree+2
407. Trapping Rain Water II	Solution	Solve	Hard	Amazon+14	Array Breadth-First Search+2
668. Kth Smallest Number in Multiplication Table	Solution	Solve	Hard	De Shaw+4	Binary Search Math
827. Making A Large Island	Solution	Solve	Hard	Airbnb+16	Array Breadth-First Search+3
947. Most Stones Removed with Same Row or Column	Solution	Solve	Medium	Amazon+9	Depth-First Search Graph+2
1222. Queens That Can Attack the King	Solution	Solve	Medium	Medianet+1	Array Matrix+1
1266. Minimum Time Visiting All Points	Solution	Solve	Easy	Amazon+5	Array Geometry+1
1376. Time Needed to Inform All Employees	Solution	Solve	Medium	Amazon+3	Breadth-First Search Depth-First Search+1
1642. Furthest Building You Can Reach	Solution	Solve	Medium	Amazon+15	Array Greedy+1
1787. Make the XOR of All Segments Equal to Zero	Solution	Solve	Hard	Google+1	Array Bit Manipulation+1
1879. Minimum XOR Sum of Two Arrays	Solution	Solve	Hard	Medianet	Array Bit Manipulation+2
1938. Maximum Genetic Difference Query	Solution	Solve	Hard	Medianet	Array Bit Manipulation+3
1959. Minimum Total Space Wasted With K Resizing Operations	Solution	Solve	Medium	Medianet	Array Dynamic Programming
1994. The Number of Good Subsets	Solution	Solve	Hard	Lowe+1	Array Bit Manipulation+3
2382. Maximum Segment Sum After Removals	Solution	Solve	Hard	Infosys+1	Array Ordered Set+2
2473. Minimum Cost to Buy Apples	Solution	Solve	Medium	Directi+1	Array Graph+2
2479. Maximum XOR of Two Non-Overlapping Subtrees	Solution	Solve	Hard	Directi+1	Depth-First Search Graph+2
2538. Difference Between Maximum and Minimum Price Sum	Solution	Solve	Hard	Directi+1	Array Depth-First Search+2
2572. Count the Number of Square-Free Subsets	Solution	Solve	Medium	Google+1	Array Bit Manipulation+3
2835. Minimum Operations to Form Subsequence With Target Sum	Solution	Solve	Hard	Medianet	Array Bit Manipulation+1
2852. Sum of Remoteness of All Cells	Solution	Solve	Medium	Medianet	Array Breadth-First Search+4
2873. Maximum Value of an Ordered Triplet I	Solution	Solve	Easy	Amazon+3	Array
2874. Maximum Value of an Ordered Triplet II	Solution	Solve	Medium	Amazon+4	Array
2945. Find Maximum Non-decreasing Array Length	Solution	Solve	Hard	Amazon+3	Array Binary Search+5
3291. Minimum Number of Valid Strings to Form Target I	Solution	Solve	Medium	Medianet	Array Binary Search+7
3660. Jump Game IX	Solution	Solve	Medium	Medianet