Leetcode Problem 1713. Minimum Operations to Make a Subsequence

1713. Minimum Operations to Make a Subsequence

Leetcode Solutions

Create a hashmap to map each integer in target to its index.
Iterate through arr and for each integer, check if it exists in the hashmap. If it does, replace it with its corresponding index from target.
Initialize an empty list to represent the LIS.
Iterate through the transformed arr and use binary search to find the position of each index in the LIS list.
If the index is larger than any element in the LIS, append it to the LIS.
If the index can replace an element in the LIS to maintain the increasing order, do so.
After processing all elements, the length of the LIS list represents the longest subsequence of target that is in arr.
Subtract the length of the LIS from the length of target to get the minimum number of operations required.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen