Business Technology Analyst

You’re given a string S of length N and a string P of length M. Your task is to find the number of occurrences of P in S in linear time.

For example:

If S = "ababa", and P = "ab", then "ab" occurs twice in "ababa".

Note:

The string only consists of lowercase English alphabets.

He Began My Interview By Telling Me To Introduce Myself & What Differentiates Yourself From Others. He Also Had A Little Discussion About My Hobbies And Extra-Curricular Activities & My Strength And Weaknesses. He Then Started Asking Me Questions About Team Management & Team Conflict. He Gave Me Many Scenarios Of Team Conflict And Asked A Solution For Those. He Gave Me Conflicts Which Can Arise During Working In a Team & Asked My Way Of Handling Them. 

Then He Asked Me About My Projects. I Had A Couple Of Projects In JAVA And He First Asked Me Why I Made These Projects, What Was My Goal For Making These Projects & The Technologies Used. He Then Asked Me Questions On OOPS & Told Me To Explain With An Example In JAVA. I Was Able To Answer All The OOPS Questions That The Interviewer Asked Me. At Last, He Told Me Whether I Had Any Questions For The Interviewer To Which I Asked Him About The Internship Role.