Infosys

10 problems asked at Infosys.

Easy (4)

Implement Queue using Stacks (LeetCode 232)

Stack, Queue

Leetcode 1710 — Maximum Units on a Truck

Greedy, Sorting

Two Sum (Leetcode 1)

Two Pointers, Arrays

Valid Parentheses (Leetcode 20)

Stack, Strings

Medium (2)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Min Stack (Leetcode 155)

Stack

Hard (4)

Largest Rectangle in Histogram (leetcode 84)

Arrays, Stack

N-Queens (Leetcode 51 & 52)

Backtracking, Maths, Recursion...

Postfix to Infix & Evaluation of Postfix (Leetcode 150)

Stack

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack