UBS Software Development Engineer (SDE) interview questions

Write a program to print Fibonacci numbers

1. Variation of Coin change problem. You are given 2 inputs total and k. You need to make a sum equal to total using any integer in range 1 to k (both inclusive) and can use an integer any number of times. 2. What is polymorphism. 3. How do you addition and deletion in a doubly linked list. 4. Bitcoin mining takes a lot of computing power which can harm environment. How to solve this problem.