using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        List<List<string>> codeList = new List<List<string>>{new List<string>{"apple", "apple"}, new List<string>{"banana", "anything", "banana"}};

        //1

        Console.WriteLine(CheckWinner(codeList, new List<string>{"orange", "apple", "apple", "banana", "orange", "banana"}));

        Console.WriteLine(CheckWinner(codeList, new List<string>{"orange", "orange", "apple", "apple", "orange", "orange", "banana", "orange", "banana"}));

        //0

        Console.WriteLine(CheckWinner(codeList, new List<string>{"orange", "orange", "apple", "apple", "orange", "orange", "banana", "orange", "orange"}));

        Console.WriteLine(CheckWinner(codeList, new List<string>{"orange", "orange"}));     

        Console.WriteLine(CheckWinner(codeList, new List<string>{"banana", "orange", "banana", "apple", "apple"}));

        Console.WriteLine(CheckWinner(codeList, new List<string>{"apple","banana","apple","banana","orange", "banana"}));       

    }

​

    public static int CheckWinner(List<List<string>> codeList, List<string> shoppingCart)

    {

        if (codeList == null || shoppingCart == null)

        {

            return 0;

        }

​

        bool reachedEnd = false;

        int j = 0;

        for (int m = 0; m < codeList.Count; m++)

        {           

            for (int i = 0; i < codeList[m].Count;)

            {

                if(j == shoppingCart.Count){

                    return 0;

                }

                if (codeList[m][i] == shoppingCart[j] || codeList[m][i] == "anything")

                {

                    i++;

                    j++;

                }

                else if (i == 0)

                {

                    while (j < shoppingCart.Count && codeList[m][i] != shoppingCart[j])

                    {

                        j++;

                    }                   

                }else{

                    return 0;

                }               

            }

            if(m == codeList.Count - 1)

                reachedEnd = true;

        }

​

        return (reachedEnd) ? 1 : 0;

    }

}