using System;

using System.Text;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var num1 = -3;

        var num2 = 5;

        var xor = num1 ^ num2;

        if(xor < 0)

            Console.WriteLine("Opposite");

        var sb = new StringBuilder();

        ConvertToBinaryRecursive(3, sb);

        Console.WriteLine(sb.ToString());

        Console.WriteLine(ConvertToBinaryIterative(25));

    }

    private static bool AreNumbersOpposite(int num1, int num2)

    {

        var xor = num1 ^ num2;

        if(xor < 0)

        {

            Console.WriteLine("Opposite");

            return true;

        }

        return false;

    }

    private static bool IsNumberPowerOf2()

    {

        var number = 8;

        if(number == 0)

            return false;

        if ((number & (number - 1)) == 0)

            return true;

        else

            return false;

    }

    private static string ConvertToBinaryIterative(int number)

    {

        var sb = new StringBuilder();

        if (number == 0)

            sb.Append(0);

        for (int i = 1 << 31; i > 0; i = i / 2)

            sb.Append((number & i) != 0 ? 1 : 0);

        return sb.ToString();

    }

    private static void ConvertToBinaryRecursive(int number, StringBuilder stringBuilder)

    {

        if(number > 1)

            ConvertToBinaryRecursive(number / 2, stringBuilder);

        stringBuilder.Append(number%2);

    }

}