Favourite String of Chef CodeChef Solution – Code Drive solution 2022

About Favourite String of Chef CodeChef Solution

  • This is a coding contest based on algorithms, data structures, and problem-solving.
  • Organizer: The contest is hosted by NIT Trichy.
  • Prizes: NA
  • Registrations for prizes: NA

Problem: Favourite String of Chef CodeChef Solution

A string SS is called Chef’s favourite if every substring chef in SS must have a substring code before it.

You are given a string SS of size NN that contains both code and chef as a substring. Please determine if SS is Chef’s favourite.

Note: A substring is a continuous part of a string that can be obtained by deleting some (maybe none) characters from the beginning and some (maybe none) characters from the end.

Input Format

  • The first line of the input contains an integer TT – the number of test cases. The test cases then follow.
  • The first line of each test contains an integer NN – the size of the string.
  • The second line of each test contains a string SS.

Output Format

For each test case, output on a single line AC if SS is Chef’s favourite, or WA otherwise.

Constraints

  • 1≤T≤101≤T≤10
  • 1≤N≤1041≤N≤104
  • |S|=N|S|=N
  • SS consists only of lowercase English characters
  • Both code and chef appear as a substring at least once in SS

Sample Input 1 

4
8
codechef
8
chefcode
14
sxycodeghychef
21
sxychefvsvcodehghchef

Sample Output 1 

AC
WA
AC
WA

Explanation

  • Test case 11: Substring code is present before chef.
  • Test case 22: Substring code is not present before chef.
  • Test case 33: Substring code is present before chef.
  • Test case 44: There is no code substring present before the first occurrence of chef.

Solution of Favourite String of Chef CodeChef Solution

Solution in Python :

for _ in range(int(input())):
   n=int(input())
   #l=list(map(int,input().split()))
   s=input()
   if s.find("code")<s.find("chef"):
      print("AC")
   else : print("WA")

Contest Details:

  • This is an External Rated Contest.
  • Duration: 3 Hours
  • Start time: 30th December 2021, 20:00 hrs IST
  • End time: 30th December 2021, 23:00 hrs IST
    You may check your timezone here.
  • This contest is rated only for Division 2 and Division 3 users. Division 1 users can participate unofficially in this contest.

Get More CodeChef Solution >>

Substring Minimum Function FizzBuzz Solution

Magical Planks Fizzbuzz Solution

Leave a Reply

Your email address will not be published.

error: Content is protected !!