Amazon Software Development Engineer I (SDE I) interview questions

Introductions + review OA 2 First ask you to confirm ur OA 2 problem the ask how you solved it and complexity analysis this is the final round and only one round

As we all know that poker cards have four suites: Spades, Hearts, Clubs and Diamonds with figures from 1 to 13. Now you are given a set of poker cards, you can pick any one card as the first card. And except for the first card, you can only pick the card that has the same suit or figure with the previous one. Return the max number of cards you can. For example: [(H, 3), (H, 4), (S, 4), (D, 5), (D, 1)], it returns 3 as follows: (H,3)-->(H,4)-->(S,4)