from typing import Counter


def estimate_probs(samples):
    """Counts and returns the probability of each sampled strings"""
    shots = len(samples)
    bitstrings = [tuple(i) for i in samples]
    count = Counter(bitstrings)
    sorted_count = sorted(count.items(), key=lambda x: x[1], reverse=True)
    return {k: v / shots for k, v in sorted_count}