Both films incorporate their own unique variations of the classic Holmes-and-Watson dynamic, with two seemingly incompatible but nevertheless well-matched characters that team up to solve a murder case. Highly recommended if you're a fan of period pieces that feature capable characters and unlikely partnerships, along with a dash of action, mystery, and bromance.
Both are fantasy films that explore the life of a female lead whose time is inverted -- (either naturally or through some incident) -- and how their lives intersect with the male lead backwards throughout time.
Both are action thrillers that feature a begrudging partnership between a South Korean cop and a North Korean officer. The two gradually become a part of each other's lives in order to fulfill mutual goals while slowly building up a fragile trust, oftentimes to comedic effect.
Both films have a charmingly awkward female lead reminiscing on her high school days and a romance that blossoms after a run-in with the male lead. The stories are similarly framed, with several plot points overlapping, but unique enough that you can enjoy both without feeling like you're watching the exact same film.