SDE-1 Position Interview Questions and Answers

Design a covid-19 vaccination booking system with user registration, center capacity, cancel booking, and location listing.

• Create a user registration system with unique IDs

• Implement a center capacity tracker to ensure availability

• Include a cancel booking feature for users

• List all locations where vaccinations are available

• Ensure data privacy and security measures are in place

Find all contiguous subarrays in an array with sum equal to zero.

• Use a hash table to store the sum of subarrays and their ending index.

• Traverse the array and calculate the sum of subarrays.

• If the sum is zero or already exists in the hash table, print the subarray.

• Time complexity: O(n), Space complexity: O(n).

To add one to a linked list, traverse the list and add 1 to the last node's value. If it overflows, create a new node.

• Traverse the linked list until the last node

• Add 1 to the value of the last node

• If the value overflows, create a new node with value 1 and add it to the end of the list