Design, implement and analyze two algorithms to solve the longest common prefix problem.

Algorithm Concepts

– Design, implement and analyze two algorithms to solve the longest common prefix problem.

A solution using the naive brute force approach and one using the divide and conquer approach.