Background

BTech in ECE from Tier 2 college
YOE : 3 years
Current Role : SDE3

LendingKart conducted an interview drive and all rounds took place on same day

Interview Experience

Round 1 : DS and Algo

Q1. Check if target can be created using elements of array (repitition allowed)
Solution : Using backtracking and memoization
https://www.geeksforgeeks.org/subset-sum-problem-dp-25/

Q2. Implement Quicksort
Solution : Standard quick sort.

Q3. Sum all leaf nodes in a tree
Solution : Inorder traversal and sum leaf nodes.

Round 2 : System Design

Q1. Design Load balancer internal architecture
Q2. LRU Cache design

Round 3 : Managerial and Some system design

Q1. Design Swiggy High level architecture to facilitate an order

Round 4 : HR and company discussion

Veridict : Selected.