Merge two sorted lists (in-place)
Given two sorted lists, merge them so as to produce a combined sorted list (without using extra space). Examples: Input : head1: 5->7->9 head2: 4->6->8… Read More »
Tag Archives: OATS Systems
OATS Systems Interview Experience | Set 1 (On-Campus)
There were three rounds. Round 1. It was a written round, questions were from algorithms and DBMS 1) Find two rectangles overlap 2)Find the k-th… Read More »
Find if two rectangles overlap
Given two rectangles, find if the given two rectangles overlap or not. Note that a rectangle can be represented by two coordinates, top left and… Read More »
Merge two sorted linked lists
Write a SortedMerge() function that takes two lists, each of which is sorted in increasing order, and merges the two together into one list which… Read More »
Given a string, find its first non-repeating character
Given a string, find the first non-repeating character in it. For example, if the input string is “GeeksforGeeks”, then output should be ‘f’ and if… Read More »