Question

Paypal | Interview Experiences| SDE 2 | Set-2

Answer 1

Status: SDE at a startup with 2 years experience
Position: Software Engineer 2
Location: Banglore India
Date: October 2022

Round 1: OA on HackerRank

DSA question- hard level, partially test cases passed with brute force
API design- simple
Round 2: Technical inteview

Design a stack with following operations in O(1) time complexity?
1) push() which adds an element to the top of stack.
2) pop() which removes an element from top of stack.
3) findMiddle() which will return middle element of the stack.
4) deleteMiddle() which will delete the middle element.
https://leetcode.com/problems/top-k-frequent-elements/
Round 3: Technical inteview

https://leetcode.com/problems/car-pooling/
Question related to Java, design patterns and current projects.
Round 4: Hiring manager inteview

Wasn't expecting DSA but was asked standard DP problem- https://leetcode.com/problems/partition-equal-subset-sum/
Behavioral and project related questions.