Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.