Thoughtworks Software Engineer interview questions

Print cube of every third number in fibonacci series. (Short coding problem)

Print date in words. (Short coding problem)

Find minimum number of edits required to convert one string to second string. Both strings are given by user as input. And one edit is counted if a character is added, deleted or modified from a string. (Short coding problem)

Few friends go on a tour. The travel and other expenses are paid by some of the friends. So the problem is to design a program to equally divide the expenses among them and thus display as output who owes money to whom. Input: First line consists of the comma separated list of name of the friends. Next lines contain the money spent by each friend during the voyage. Output: Output should contain the list of transactions required among the friends so that the total expense is uniformly distributed among them. Example:- Sample Input: A,B,C,D A 300 Snacks C 100 Tickets D 200 Taxi Sample Output: B -> A 150 C -> D 50 (Long coding problem) [Class and other OOP concepts expected in code]