Kohl's Software Engineer interview questions

Mostly done online through HireVue. First round was through HireVue's "CodeVue" section. The next round was recording answers to questions (mostly behavioral). Final round was on-site. Didn't like that most of it was online.

Online technical round. 3 coding ques. 3-4 behavior questions. que1. You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? que2: Your friend John uses a lot of emoticons when you talk to him on Messenger. In addition to being a person who likes to express himself through emoticons, he hates unbalanced parenthesis so much that it makes him go :(. Sometimes he puts emoticons within parentheses, and you find it hard to tell if a parenthesis really is a parenthesis or part of an emoticon. A message has balanced parentheses if it consists of one of the following: - An empty string "" - One or more of the following characters: 'a' to 'z', ' ' (a space) or ':' (a colon) - An open parenthesis '(', followed by a message with balanced parentheses, followed by a close parenthesis ')'. - A message with balanced parentheses followed by another message with balanced parentheses. - A smiley face ":)" or a frowny face ":("