**Restolabs**\n\nCTC --> 4 LPA\nFull stack developer\n\n**Q1** Given a number n find first number in fibonacci series having the number of digits equal to n.\nSolved using prefix sum\n\n**Q2** Print all possible palindromes in a given string.\nTried to solve using brute force\n\n**Q3** In a party there are many people and a celibrity. All people know the celibrity and can know other people. but celibrity knows no one in the party\nFind minimum number of ways so that we can we find the celibrity. For this we can ask question to people ex.\nAsk A: (Do u know B ans yes, do you know C) --> Ask B if he known C ans--> yes ask C if he knows D ans no.\nSo C is the celibrity.\n\nI tried the logic of SSSP using BFS.\n\n**Q4** Given many number of people with their birth and death year like 2000 and 2060. find year in which city has max. population. \n\nverdict --> waiting

Restolabs\n\nCTC --> 4 LPA\nFull stack developer\n\nQ1 Given a number n find first number in fibonacci series having the number of digits equal to n.\nSolved us