This is OT: I've always wanted to take a crack at a couple of problems/semi-thought-experiments I came up with:
1) Find the verified Twitter account followed by minimum number of users - This is easy, since Twitter maintains an official list of verified accounts at https://twitter.com/verified/following . We could iterate over this list, and find the minimum.
2) Find the maximum-followed non-verified Twitter account. Now this is a harder problem. Does anyone have any ideas apart from brute-forcing Twitter handles?
2) I think you'd be likely to find it by just crawling the graph, but it'd be very hard to prove that you had found it. For example, @sockington https://twitter.com/sockington has 1.4M followers.
1) Find the verified Twitter account followed by minimum number of users - This is easy, since Twitter maintains an official list of verified accounts at https://twitter.com/verified/following . We could iterate over this list, and find the minimum.
2) Find the maximum-followed non-verified Twitter account. Now this is a harder problem. Does anyone have any ideas apart from brute-forcing Twitter handles?