Oracle Application Developer interview questions

Total 3 rounds 1 round) 2 persons took interview Questions were based on ds and algo , java and SQL 1st non repeating chacarter Questions on final key word If a plaindrome can be formed using a string Sorted array using binary search SQL inner queries questions Rest API questions and difference w.r.t soap 2nd round) Completly on ds and algo Questions were based on string , trees and recursion Given a number 1234 We can form sequences like abcd , lcd, awd He asked me to find this count Tree question was simple basic knowledge of parsing a tree is enough 3rd round) I guess a manager took this He asked me to validate a password entered by user Conttrains like Only small letters and minimum one numeric is allowed Length greater than 5 and less than 13 No common adjacent substring should be present Like abab123 here it's not correct as ab and ab are adjacent abcab124 is correct as ab and ab are not adjacent And asked me about my expected package, y u want to leave current company and all..general questions