Software Interview Questions

551,386 software interview questions shared by candidates

Given a BST print the nodes at each level on a seperate Line. I could do this easily with a queue ..but he wanted some thing with O(n) time complexity and O(1) space .ie no additional data structure like queues and linkedlists and array lists
avatar

Software Engineer

Interviewed at Apple

4.1
Jul 12, 2015

Given a BST print the nodes at each level on a seperate Line. I could do this easily with a queue ..but he wanted some thing with O(n) time complexity and O(1) space .ie no additional data structure like queues and linkedlists and array lists

Viewing 3231 - 3240 interview questions

Glassdoor has 551,386 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.