Explanation<\/h2>\n<\/div>\n<\/div>\n

\n

\n

\n
• Calculate\u00a0XOR\u00a0of A and B.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  \n

  \n

  \n

  a_xor_b = A ^ B<\/span><\/code><\/pre>\n<\/figure>\n<\/div>\n<\/div>\n
  \n
  \n
  \n
  Count the set bits in the above Calculated XOR result.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  \n
  \n
  \n
  CountSetBits<\/span>(a_xor_b)<\/span><\/code><\/pre>\n<\/figure>\n<\/div>\n<\/div>\n
  \n
  \n
  Sample Code in C#<\/h2>\n
   
   <\/div> 
  \/ Count number of bits to be \/\/ flipped to convert A into B using System; public class Count { \t\t\/\/ Function that count set bits \tpublic static int countSetBits(int n) \t{ \t\tint count = 0; \t\twhile (n != 0) { \t\t\tcount += n & 1; \t\t\tn >>= 1; \t\t} \t\treturn count; \t} \t\/\/ Function that return \t\/\/ count of flipped number \tpublic static int FlippedCount(int a, int b) \t{ \t\/\/ Return count of set \t\/\/ bits in a XOR b \t\treturn countSetBits(a ^ b); \t} \t\t\/\/ Driver code \tpublic static void Main() \t{ \t\tint a = 17; \t\tint b = 55; \t\tConsole.WriteLine(FlippedCount(a, b)); \t} } \/\/ This code is contributed by vt_m. <\/code><\/pre> <\/div>\n
  \n
  \n
  Output<\/h2>\n<\/div>\n<\/div>\n
  \n
  \n
  \n
  3<\/span><\/code><\/pre>\n<\/figure>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
  Answer : Write the program to count number of bits needed to be flipped…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[3028],"tags":[195,971,491,221,3663,3648,368,3642,3645,3649,203,199,214,198,363,3057,3643,3652,3644,3655,3639,3641,205,3658,3653,222,3657,3638,3660,3661,3654,3651,3656,3637,3662,3650,3636,3659,484,3054,3640,196,212,207,366,204,3647,15925,206,972,200,3646,3055,197,968,3056,285,969],"class_list":["post-513","post","type-post","status-publish","format-standard","hentry","category-data-structure","tag-accenture-interview-questions-and-answers","tag-altimetrik-india-pvt-ltd-interview-questions-and-answers","tag-applied-materials-interview-questions-and-answers","tag-bharti-airtel-interview-questions-and-answers","tag-bit-flipping-game-code","tag-bit-manipulation-in-c","tag-bmc-software-interview-questions-and-answers","tag-brian-kernighans-algorithm","tag-c-program-to-count-number-of-ones-and-zeros","tag-c-program-to-toggle-a-bit","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-collabera-te-interview-questions-and-answers","tag-count-number-of-1s-in-a-binary-number-java","tag-count-set-bits","tag-count-set-bits-in-a-number-c","tag-count-total-set-bits-in-all-numbers-from-1-to-n","tag-counting-bits","tag-counting-bits-set-by-lookup-table","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-flip-all-bits-in-c","tag-flip-bits","tag-flipkart-interview-questions-and-answers","tag-flipped-mountain-code-in-c","tag-flipped-mountain-code-in-java","tag-flipped-mountain-in-c","tag-flipped-mountain-pattern-program-in-java","tag-flipped-mountain-program-in-c","tag-flipped-mountain-program-in-java","tag-flipped-mountain-program-in-python","tag-flipping-bits-in-c","tag-flipping-bits-in-java","tag-flipping-bits-program-in-c","tag-flipping-bits-solution","tag-flipping-bits-solution-in-c","tag-genpact-interview-questions-and-answers","tag-globallogic-india-pvt-ltd-interview-questions-and-answers","tag-how-to-count-number-of-1s-in-binary-representation-in-c","tag-ibm-interview-questions-and-answers","tag-indecomm-global-services-interview-questions-and-answers","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-reverse-bytes-in-c","tag-samsung-interview-questions-and-answers","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-sapient-consulting-pvt-ltd-interview-questions-and-answers","tag-tech-mahindra-interview-questions-and-answers","tag-toggle-all-bits-in-c","tag-tracxn-technologies-pvt-ltd-interview-questions-and-answers","tag-unitedhealth-group-interview-questions-and-answers","tag-wipro-infotech-interview-questions-and-answers","tag-wm-global-technology-services-india-pvt-ltd-limited-wmgts-interview-questions-and-answers","tag-xoriant-solutions-pvt-ltd-interview-questions-and-answers","tag-yodlee-infotech-pvt-ltd-interview-questions-and-answers"],"yoast_head":"\n