HARMAN Core Java, Webservices interview questions

1)singleton to get database connection . 2)bubble sort alogoritjm. 3)all possible purmutation of a string . 4)Deadloack in java . 5)non repeated characters in a string 6)duplicates in a string ,array independent of the type of arrya and string