Chingari 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