Tricks to compute the time and space complexities. Part-1 (Array)

The following video talks about the general method to find the time and space complexities of your code, esp. during the interview. This is Part-1 […]

Find kth largest element in running stream of numbers

Given a running stream of numbers and a positive number k. Write code to print the kth largest element at any time:

Reverse only the alphabets in a string

Given a string that has alphabets and special characters. Write code that reverse only the alphabets in the string and does not change the special […]

Reverse a string

Write a simple code to reverse a string. INPUT: "HELLO WORLD" OUTPUT: "DLROW OLLEH"

Maximum consecutive integers present in an array

Given an array of integers. Find the maximum number of consecutive integers present in the array. For example, if the array is: int arr[] = […]

Recursive Bubble Sort

Give the recursive implementation of the Bubble Sort algorithm

String Matching Algorithms

Given a string of characters, search for a pattern (another smaller string) in the string. For example, if given string is Ritambhara Technologies for Coding […]

Add numbers given in the form of Linked List

Two numbers are given in the form of linked list (with each node storing one digit). Write an algorithm which will compute the sum of […]

Find Merge-Point of two Linked Lists

Given two linked lists that merge at some point as shown below: Last four nodes are common to both the lists. Given pointers to the […]

Find two elements in an array whose sum is x

Given an array of integers and a number x. check if there exists two elements in the array whose sum = x.