DronaHQ Software Engineer Interview Questions and Answers

Q1. Rotate array leetcode question
Add your answer
Q2. Longest palindormic substring
Ans. 
A palindrome is a word, phrase, number, or other sequence of characters that reads the same forward and backward.
• Use dynamic programming to solve this problem efficiently.

• Iterate through the string and expand around each character to find the longest palindrome.

• Consider both odd and even length palindromes.

• Example: Input 'babad', Output 'aba' or 'bab'.
Answered by AI
Add your answer

Q1. Print all the subsequences of a string
Ans. 
Generate all possible subsequences of a given string.
• Use recursion to generate all possible combinations of characters in the string.

• At each step, include or exclude the current character to form subsequences.

• Store each subsequence in an array of strings.
Answered by AI
Add your answer
Q2. Print longest substring with k unique values
Ans. 
Find and print the longest substring with k unique characters in an array of strings.
• Iterate through the array of strings and keep track of the longest substring with k unique characters.

• Use a sliding window approach to efficiently find the longest substring.

• Keep a hashmap to store the frequency of characters in the current window.

• Update the window boundaries based on the number of unique characters.

• Return the longest
Answered by AI
Add your answer

Q1. Behaviour quesions
Add your answer

Q1. General DSA question leetcode style
Add your answer

Q1. Discussion on previous project
Add your answer

3 questions easy-medium level leetcode problem I solved 2 completely and 3rd question partially (9/15 test cases passed) to move on to 2nd round

Q1. Implement an app similar to splitwise
Add your answer

Q1. Based on linked list
Add your answer

Q1. Based in tree Data Structure
Add your answer

Q1. Based on the graph and one from aptitude
Add your answer

1. PEAK ELEMENT QUESTION.
2. COIN DENOMINATION

Q1. Create pagination component using an api show the data for the pages
Ans. 
Create a pagination component using an API to display data for different pages.
• Use API to fetch data for each page

• Implement pagination logic to display data for each page

• Allow users to navigate between pages
Answered by AI
Add your answer

Q1. Js question with code snippets
Add your answer

Given some ant ui design to reacreate from scretch

Q1. Asked system design for online movie booking plateform
Add your answer