Greedy Interview Questions

There is an n×n grid whose each square is empty or has a coin. On each move, you can remove all coins in a row or column. What is the minimum number of moves after which the grid is empty? # Input Aft

I recently interviewed with **Kivi Capital** for the **Quant Researcher** role. The first round lasted around **60 minutes** and consisted of **one algorithmic problem followed by several conceptual c

This post was last edited by leehen on 2025-10-4 16:22. Requesting points!! Another round of interviews is about to begin, I want to read some interview experiences to boost my confidence. I didn't pa

**Problem Statement** Given a string `num` consisting of digits and an integer `k`, reorder the digits to form the lexicographically largest valid string. A string is considered valid if no specific d

LeetCode #134: Gas Station. Difficulty: Medium. Topics: Array, Greedy. Asked at Visa in the last 6 months.

LeetCode #1648: Sell Diminishing-Valued Colored Balls. Difficulty: Medium. Topics: Array, Math, Binary Search, Greedy, Sorting, Heap (Priority Queue). Asked at Visa in the last 6 months.

LeetCode #846: Hand of Straights. Difficulty: Medium. Topics: Array, Hash Table, Greedy, Sorting. Asked at Visa in the last 6 months.

LeetCode #134: Gas Station. Difficulty: Medium. Topics: Array, Greedy. Asked at Infosys in the last 6 months.

LeetCode #1465: Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts. Difficulty: Medium. Topics: Array, Greedy, Sorting. Asked at Expedia in the last 6 months.

LeetCode #2241: Design an ATM Machine. Difficulty: Medium. Topics: Array, Greedy, Design. Asked at Yandex in the last 6 months.

LeetCode #605: Can Place Flowers. Difficulty: Easy. Topics: Array, Greedy. Asked at Nutanix in the last 6 months.

LeetCode #435: Non-overlapping Intervals. Difficulty: Medium. Topics: Array, Dynamic Programming, Greedy, Sorting. Asked at Zoho in the last 6 months.

LeetCode #1689: Partitioning Into Minimum Number Of Deci-Binary Numbers. Difficulty: Medium. Topics: String, Greedy. Asked at Zoho in the last 6 months.

LeetCode #2193: Minimum Number of Moves to Make Palindrome. Difficulty: Hard. Topics: Two Pointers, String, Greedy, Binary Indexed Tree. Asked at Rubrik in the last 6 months.

LeetCode #1921: Eliminate Maximum Number of Monsters. Difficulty: Medium. Topics: Array, Greedy, Sorting. Asked at Agoda in the last 6 months.

LeetCode #55: Jump Game. Difficulty: Medium. Topics: Array, Dynamic Programming, Greedy. Asked at Agoda in the last 6 months.

LeetCode #3893: Maximum Team Size with Overlapping Intervals. Difficulty: Medium. Asked at Agoda in the last 6 months.

LeetCode #122: Best Time to Buy and Sell Stock II. Difficulty: Medium. Topics: Array, Dynamic Programming, Greedy. Asked at ServiceNow in the last 6 months.

LeetCode #1328: Break a Palindrome. Difficulty: Medium. Topics: String, Greedy. Asked at Workday in the last 6 months.

LeetCode #678: Valid Parenthesis String. Difficulty: Medium. Topics: String, Dynamic Programming, Stack, Greedy. Asked at Pornhub in the last 6 months.

LeetCode #2591: Distribute Money to Maximum Children. Difficulty: Easy. Topics: Math, Greedy. Asked at Gusto in the last 6 months.

LeetCode #678: Valid Parenthesis String. Difficulty: Medium. Topics: String, Dynamic Programming, Stack, Greedy. Asked at Motive in the last 6 months.

LeetCode #122: Best Time to Buy and Sell Stock II. Difficulty: Medium. Topics: Array, Dynamic Programming, Greedy. Asked at Careem in the last 6 months.

LeetCode #45: Jump Game II. Difficulty: Medium. Topics: Array, Dynamic Programming, Greedy. Asked at Zulily in the last 6 months.

LeetCode #1488: Avoid Flood in The City. Difficulty: Medium. Topics: Array, Hash Table, Binary Search, Greedy, Heap (Priority Queue). Asked at Trend Micro in the last 6 months.