Data Structure


Given an array of elements and sum. The program should displays the array elements which combinations equal to sum.Write a program to give two sums from the array.

Write a program to display interval between lower range and higher range elements.

There are two sorted arrays A and B of size M and N respectively. Find the median of the two sorted arrays. Write a program to implement median of Two Sorted Arrays.

Break a string of characters of length n into a sequence of valid words. Assume that there is a data structure that tells you if a string is a valid word in constant time.

A palindrome is a word or number which reads same using backward and forward.
Write a program to find a maximum-length contiguous substring of a given string that is also a palindrome.

Run-length encoding is a very simple form of data compression in which runs of data are stored as a single data value and count, rather than as the original run.

Burrows Wheeler transform helps rearranges a character string into runs of similar characters and useful for string comparison. Write a program to implement Burrows Wheeler transform.

Write a program to implement Regular expression matching. If you give the string and expression, the program should match the regular expression.