Adobe Software Quality Engineer interview questions

Some of the questions are listed below: 1. Write a C program to delete a node from a tree. 2. Merge two sorted linked lists to from a new sorted linked list without creating a new list i.e. with least space complexity. Also write its space and time complexity and test cases to test your code. 3.How would you test a login page. Mention test cases. 4.Three puzzles. first one was racing horse puzzle, second one was missionary cannibal problem and third one is mentioned below There are 10 containers marked as 1 to 10. Each container contain 10 coins. each coin weighs 100 grams but there is one container which contains coins weighing 90 grams. Find that odd container in single iteration.