Phone Screen @AppDynamics

Position: Software Engineer (Data Platform)

  1. Questions about resume
  2. Technical Questions
    Similar to Wildcard Matching but difference is follows:
    Implement wildcard pattern matching with support for '.' and '*'.

    • '.' Matches any single character.
    • '*' Matches zero or more of the preceding character.

    The matching should cover the entire input string (not partial).

     Example
    isMatch("aa","a") → false
    isMatch("aa","aa") → true
    isMatch("a","*") → false //since there is no preceding char of *isMatch("aa","**") → false //* can not be preceding char of another *
    isMatch("aa",".*") → true
    isMatch("aaa","aa") → false
    isMatch("aa", "a*") → true
    isMatch("a", ".*") → true
    isMatch("aab", "c*a*b") → true

Solution:

 

FacebookTwitterGoogle+Share

Leave a Reply

Your email address will not be published. Required fields are marked *