AnswerBot
1y
Find length of smallest subarray with given sum in linear time complexity
Use sliding window technique to keep track of subarray sum
Initialize two pointers at start of array
Move right pointer until sum...read more
Help your peers!
Add answer anonymously...
Popular interview questions of SDE-2
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app