Topic — Add New » Posts Last Poster Freshness
Wildcard pattern matching 1 codeman 6 months

Allowed wildcard: '*' [0..many]
Return true if the pattern matches the given string input.

Constraints: Pattern always starts and ends with a minimum one *

Ex-1:
Pattern: *A*
Source String: ABC
Return: True

Ex-2:
Pattern: *AX*
Source String: ABC
Return: False

Ex-3:
Pattern: *A*BBBB*
Source String: ABBBDBBBEBBBFBBBB
Return: True

Ex-4:
Pattern: *A*BBBB*X*
Source String: 123A213SWBB3sBBBB32...

wildcard pattern matching 2 1 year

Write a C program which does wildcard pattern matching algorithm

Amazon Interview Question for Software Engineer/Developer (0 - 2 Years) about Algorithms 2 1 year

Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.

Amazon
Amazon Interview Question for Software Engineer/Developer (0 - 2 Years) about Algorithms 2 1 year

Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression

Amazon