• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

kmp matching

Regular Expression Matching

December 22, 2017 by Dhaval Dave

You are given a string T which consists of 0’s and 1’s. Now you input two non-empty strings U and V. Then your task is to match the Regular Expression  – U*V with the given … Read More

Filed Under: Algorithm, Amazon Interview Question, Interview Questions Tagged With: implementation, kmp matching, string

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

Facebook Interview Question : Interleave List

Check if an array has duplicate numbers in O(n) time and O(1) space

Stickler thief

Circular Linked List

write a c program that given a set a of n numbers and another number x determines whether or not there exist two elements in s whose sum is exactly x

Stock Buy Sell to Maximize Profit

Cisco Hiring Event 21st – 22nd Feb 2015

CodeChef Code SGARDEN

Handle duplicates in Binary Search Tree

SAP Hiring Off-Campus General Aptitude

N teams are participating. each team plays twice with all other teams. Some of them will go to the semi final. Find Minimum and Maximum number of matches that a team has to win to qualify for finals ?

Sort an array according to the order defined by another array

Max Sum in circularly situated Values

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

Flipkart SDET Interview Experience

Password Predictor

LeetCode: Container With Most Water

Wrong Directions given find minimum moves so that he can reach to the destination

Count Possible Decodings of a given Digit Sequence

VMWare SDEII Interview

Python Array String

Check Binary Tree is Binary Search Tree or not

building with N steps, we can take 1,2,3 steps calculate number of ways to reach at top of building

Given a string, find the first character which is non-repetitive

Memory Efficient LinkedList

Convert number to words java

Search element in a matrix with all rows and columns in sorted order

robot standing at first cell of an M*N matrix. It can move only in two directions, right and down. In how many ways, it can reach to the last cell i.e. (M, N) Code it

C++ OOPs Part1

Leetcode: Edit Distance

Copyright © 2026 · Genesis Framework · WordPress · Log in