Litmus World Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

Timing was 10:00 AM. Platform was good.

Q1. 
Subarray With Given Sum Problem Statement
Given an array ARR of N integers and an integer S, determine if there exists a contiguous subarray within the array with a sum equal to S. If such a subarray exis...read more
Ans. 
Given an array of integers, find a subarray with a given sum S.
• Iterate through the array while keeping track of the current sum and start index.

• Use a hashmap to store the sum and its corresponding index.

• If the current sum - S is found in the hashmap, a subarray with sum S exists.

• Return the start index and current index as the end index.
Answered by AI
Add your answer
Q2. 
Remove Consecutive Duplicates Problem Statement
Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.
Input:
String S
Output:
Output string
Constr...read more
Ans. 
Recursively remove consecutive duplicate characters from a string.
• Use recursion to check if the current character is the same as the next character, if so skip the next character

• Base case: if string length is 1, return the string

• Example: Input: 'aabbc' Output: 'abc'
Answered by AI
Add your answer