How to find Nth term of any linear recurrence relation in O( logN )
4/30/2020 11:48:00 AM
5 min read Motivation: Given a sequence with a recurrence relation. Find is the Nth term of the sequence. Example: Fibonacci sequen...
Connect With Me
My CP Profiles
Popular Posts
-
Round:1 Machine Coding Round Duration: 150 Minutes It was a machine coding round where candidates were given a problem statement that they n...
Go code
Build Your Coding Muscles
Popular Posts
-
Round:1 Machine Coding Round Duration: 150 Minutes It was a machine coding round where candidates were given a problem statement that they n...
-
Stars and Bars Theorem Consider the equation where are non-negative integers. We're looking for the number of solutions ...