X Software Engineer In Test interview questions

1) Find a sub array of array which results in a particular sum.Write all test cases for it? 2) Find an element in a sorted array where a[i]=i.Write all test cases for it? 3) If an array consists of even number of long numbers and 1 odd number of long numbers .Find the odd number.Write all test cases for it? 4) Given three sides find whether it can form a triangle else return whether it is equilateral,isosceles or scalene.Write all test cases for it? 5) Can you insert an element between a sorted linked list and also ensure it is sorted if only middle pointer to linked list is given? 6) Find all lines between starting time stamp and ending time stamp in a log file? How will you do it? 7) Design question. Fix a legacy code that has addItem(String,Number) and printReceipt()? 8) How do you test a dollar note scanner?