Fronture Technologies interview question

They ask me to build linked list using class, Binary search using recursion. OOP, database, data structure