i have write the overall code in cpp but you should not be able to use pen and paper in the interview so be prepared for that . they gave u 20 min for each question you have to think and write the code ...... they interviewed it like they offer the package of 20 to 30 lpa haha...but the actuall they offer is around 2-3 lpa and their expectation from you is around a faang traniee.