SpotDraft Software Engineer Interview Questions and Answers

Quick sort is a divide and conquer algorithm that sorts the array by selecting a pivot element and partitioning the other elements around it. Merge sort is also a divide and conquer algorithm that divides the array into two halves, sorts them separately and then merges them.

• Quick sort has an average time complexity of O(n log n) while merge sort has a time complexity of O(n log n) in all cases.

• Quick sort is an in-place...read more

System design for Naukri.com platform

• Identify user requirements and design the system architecture accordingly

• Use scalable and reliable technologies for high traffic handling

• Implement features like job search, job posting, resume upload, etc.

• Ensure data security and privacy of users

• Integrate with third-party services like payment gateways, social media platforms, etc.

Highest sum of contiguous subarray in an array

• Use Kadane's algorithm to find the maximum sum subarray

• Initialize max_so_far and max_ending_here to 0

• Loop through the array and update max_ending_here and max_so_far

• Return max_so_far as the highest subset sum subarray

Add two linked lists and return the sum as a linked list.

• Traverse both linked lists and add the corresponding nodes.

• Handle carry over while adding nodes.

• Create a new linked list to store the sum and return it.

Quick sort is faster but unstable, while merge sort is slower but stable.

• Quick sort uses a pivot element to divide the array into two parts and recursively sorts them.

• Merge sort divides the array into two halves, sorts them separately, and then merges them.

• Quick sort has an average time complexity of O(n log n), while merge sort has a time complexity of O(n log n) in all cases.

• Quick sort is not stable, meaning that the...read more