Binary Gap | C# Online Compiler

Binary Gap by PraveenPK

using System;
					
public class Program
{
	public static void Main()
	{
		Console.WriteLine("Enter number");
		//var number=Console.ReadLine();
		var ans=Program.solution(Convert.ToInt32(65));
		Console.Write(ans);
	}
	public static int solution(int N)
        {
            string bits = Convert.ToString(N, 2).TrimEnd('0');
            //Console.Write(bits);
            // Variable for holding longest binary gap
            int longest = 0, count = 0;
 
            foreach (var t in bits)
            {
                if (t == '0' && count > 0)
                    count++;
                else if (t == '0')
                    count = 1;
                else
                    count = 0;
 
                if (count > longest) longest = count;
            }
            //Console.Write(longest);
            return longest;
        }
}

 
using System;
                    
public class Program
{
    public static void Main()
    {
        Console.WriteLine("Enter number");
        //var number=Console.ReadLine();
        var ans=Program.solution(Convert.ToInt32(65));
        Console.Write(ans);
    }
    public static int solution(int N)
        {
            string bits = Convert.ToString(N, 2).TrimEnd('0');
            //Console.Write(bits);
            // Variable for holding longest binary gap
            int longest = 0, count = 0;
 
            foreach (var t in bits)
            {
                if (t == '0' && count > 0)
                    count++;
                else if (t == '0')
                    count = 1;
                else
                    count = 0;
 
                if (count > longest) longest = count;
            }
            //Console.Write(longest);
            return longest;
        }
}

Four case test:
Person works entirely before shift: False
Person starts work before shift and ends during shift: True
Person starts work before shift and ends after shift: True
Person starts work after shift starts and ends before shift ends: True
Person starts work after shift starts and ends after shift: True
Person works entirely after shift: False

Three case test:
Person works entirely before shift: False
Person starts work before shift and ends during shift: True
Person starts work before shift and ends after shift: True
Person starts work after shift starts and ends before shift ends: True
Person starts work after shift starts and ends after shift: True
Person works entirely after shift: False

Two case test:
Person works entirely before shift: False
Person starts work before shift and ends during shift: True
Person starts work before shift and ends after shift: True
Person starts work after shift starts and ends before shift ends: True
Person starts work after shift starts and ends after shift: True
Person works entirely after shift: False

Cached Result
Last Run:	10:51:35 am
Compile:	0.253s
Execute:	0s
Memory:	8kb
CPU:	0.109s

View IL Code