Угадать алгоритм по результатам теста. (codehunt)

using System;
using System.Text.RegularExpressions;
public class Program {
    public static int Puzzle(int x) {
        return Convert.ToInt32(Regex.Replace(Convert.ToString(x, 2), "1(?=1*0*$)", "0"), 2);
    }
}

   
 public static int Puzzle(int n)
 {
      return (n <= 0)? 0: (n+1) / 2 * ((n + 1) / 2 - 1);
 }

using System;
using System.Text;
using System.Linq;
public class Program {
    public static string Puzzle(string s) {
            var t = s;
            s = new string(s.Reverse().ToArray());
            var a = s.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            a.Reverse().ToArray();
            StringBuilder sb = new StringBuilder();
            foreach (string item in a)
                sb.Append(char.ToUpper(item[0]) + item.Substring(1, item.Length - 1) + " ");
            var ss = new string(sb.Remove(sb.Length - 1, 1).ToString().Reverse().ToArray());
            if(t[0]==' ')
            {
                if (t[t.Length - 1] == ' ')
                    return " " + ss + " ";
                return " " + ss;
            }
            if(t[t.Length- 1]==' ')
            {
                if (t[0] == ' ')
                    return " " + ss + " ";
                return ss + " ";
            }
            return ss;
    }   
}

return s.Length.ToString();