Written:- 1. Create your own linklist and write a function to find the middle element of the list 2. consider an array which contains alphabets from a to z arr['a','b','c',..'z']. Write a program that uses two threads to print this using both. 3. cosider an array of integers, write a program that shifts all the zero(0) in this arry to shift to the right. Please note you should not use any extra array or collections. Then was selected and attended the second round. I was asked that how to implement "People You May Know" concept of facebook. Write a java program for it. I explained the algo and dynamics beside it but told me to write the code which was rubbishh. Second question was on patterns (.) and (*), Suppose you have a complex pattern like a.b.*cdd*e.ff*. and i give u a string, you need to return true or false if it maches. (.) means any - a.b means a(any value)b for eg: a5b (*) means repeated. - a*b means a (then n number of a ) then b , eg: aaab will be true but ab will be false. write a code for the same which takes two input one regex pattern and one sample string and return boolean value whether it adheres to regex or not